期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解高维动态背包问题的克隆修复免疫算法 被引量:1
1
作者 钱淑渠 武慧虹 林妤 《计算机工程》 CAS CSCD 北大核心 2017年第9期220-227,共8页
高维动态背包问题(DKP)为一类较难求解的约束优化跟踪问题。为挖掘生物免疫系统的学习、记忆及识别功能,提出一种处理DKP的克隆修复免疫算法(IACR)。将抗体浓度融入亲和力的设计,运用环境识别规则判断当前环境是否相似或相同。通过环境... 高维动态背包问题(DKP)为一类较难求解的约束优化跟踪问题。为挖掘生物免疫系统的学习、记忆及识别功能,提出一种处理DKP的克隆修复免疫算法(IACR)。将抗体浓度融入亲和力的设计,运用环境识别规则判断当前环境是否相似或相同。通过环境记忆池保存一定量的记忆细胞,这些记忆细胞参与环境初始种群的产生,可用于提高算法的环境跟踪速度。采用贪婪修补策略提高可行抗体比例。测试IACR对不同变化幅率和频率的高维DKP的跟踪能力,并与4种同类算法进行比较。实验结果表明,IACR能更快速地适应环境变化,并具有较小的环境跟踪误差。 展开更多
关键词 克隆修复 免疫算法 高维 动态背包问题 环境跟踪
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部