求解高维动态背包问题的克隆修复免疫算法

• 作者: 林妤 武慧虹 钱淑渠
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 克隆修复 免疫算法 高维 动态背包问题 环境跟踪
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 220-227
• 页数: 8页
• 分类号: TP306.08
• 字数: 7537字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.09.039

摘要

高维动态背包问题(DKP)为一类较难求解的约束优化跟踪问题.为挖掘生物免疫系统的学习、记忆及识别功能,提出一种处理DKP的克隆修复免疫算法(IACR).将抗体浓度融入亲和力的设计,运用环境识别规则判断当前环境是否相似或相同.通过环境记忆池保存一定量的记忆细胞,这些记忆细胞参与环境初始种群的产生,可用于提高算法的环境跟踪速度.采用贪婪修补策略提高可行抗体比例.测试IACR对不同变化幅率和频率的高维DKP的跟踪能力,并与4种同类算法进行比较.实验结果表明,IACR能更快速地适应环境变化,并具有较小的环境跟踪误差.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱淑渠	安顺学院数理学院	32	113	6.0	8.0
5	武慧虹	南京航空航天大学自动化学院	1	3	1.0	1.0
6	林妤	南京航空航天大学自动化学院	1	3	1.0	1.0