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

• 作者: 武慧虹 涂歆 钱淑渠
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 动态环境 高维动态约束优化 背包问题 免疫优化 贪婪算法
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 216-218,222
• 分类号: TP306.12
• 字数: 3609字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.20.075

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱淑渠	安顺学院数学与计算机科学系	32	113	6.0	8.0
2	武慧虹	安顺学院数学与计算机科学系	28	93	5.0	7.0
3	涂歆	东南大学自动化学院	3	22	3.0	3.0