动态免疫优化算法及其在背包问题中的应用

摘要：

利用人工免疫系统的学习、记忆、识别等功能,提出一种动态免疫优化算法(DIOA),用于解决一类高维动态约束优化问题.其中对可行抗体进行克隆突变操作,非可行抗体按价值密度使用贪婪算法进行修正,环境识别模块借助记忆细胞产生新的环境初始群,从而加快算法收敛速度.利用DIOA求解不同环境下的高维背包问题,结果表明,与同类算法相比,该算法能更快地跟踪最优值,收敛效果更好.

关键词：动态环境、高维动态约束优化、背包问题、免疫优化、贪婪算法

所属期刊栏目：37

分类号：TP306.12(计算技术、计算机技术)

资助基金：贵州省自然科学基金资助项目20090074

在线出版日期：2012-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：216-218,222