-
题名约束动态免疫算法及对背包问题性能测试研究
被引量：4
- 1
-
-
作者
钱淑渠
武慧虹
-
机构
安顺学院数学与计算机科学系
-
出处
《计算机应用与软件》
CSCD
北大核心
2012年第5期155-158,168,共5页
-
基金
贵州省教育厅自然科学基金资助(20090074)
-
文摘
借鉴人工免疫系统的记忆、动态识别等功能,提出一种约束动态免疫算法(CDIOA),并用于高维约束动态背包问题的求解。通过随机约束选择策略选择可行及非可行抗体,非可行抗体参与群体的进化;利用抗体修正策略确保进化群中有一定比例可行抗体,提高算法搜索功能;设计环境识别模块判断环境变化与否,建立环境记忆池保存较优秀记忆细胞,记忆细胞参与相似(相同)环境初始群的产生,加速算法在相似环境搜索速度。建立三种不同环境的动态背包问题作为标准测试实例,将CDIOA与已有的四种动态优化算法进行测试比较,结果表明:CDIOA对各测试问题在不同环境表现出较好的收敛性能,在相似环境能快速跟踪最优值。
-
关键词
动态环境
约束优化
动态背包问题
免疫算法
环境识别
-
Keywords
Dynamic environments Constrained optimisation Dynamic knapsack problem Immune algorithms Environments recognition
-
分类号
TP306.19
[自动化与计算机技术—计算机系统结构]
-
