-
题名动态免疫优化算法及其在背包问题中的应用
被引量：5
- 1
-
-
作者
钱淑渠
武慧虹
涂歆
-
机构
安顺学院数学与计算机科学系
东南大学自动化学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第20期216-218,222,共4页
-
基金
贵州省自然科学基金资助项目(20090074)
-
文摘
利用人工免疫系统的学习、记忆、识别等功能,提出一种动态免疫优化算法(DIOA),用于解决一类高维动态约束优化问题。其中对可行抗体进行克隆突变操作,非可行抗体按价值密度使用贪婪算法进行修正,环境识别模块借助记忆细胞产生新的环境初始群,从而加快算法收敛速度。利用DIOA求解不同环境下的高维背包问题,结果表明,与同类算法相比,该算法能更快地跟踪最优值,收敛效果更好。
-
关键词
动态环境
高维动态约束优化
背包问题
免疫优化
贪婪算法
-
Keywords
dynamic environment
high-dimensional dynamic constraint optimization
knapsack problem
immune optimization
greedy algorithm
-
分类号
TP306.12
[自动化与计算机技术—计算机系统结构]
-
