求解高维动态0-1背包问题的修补二进制差分进化算法

• 作者: 徐国峰 武慧虹 钱淑渠
• 来源期刊: 计算机应用研究
• 关键词: 高维动态0-1 背包问题 二进制 差分进化算法 修补策略 跟踪性能
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2941-2945
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.10.015

摘要

针对已有的动态优化算法求解高维动态背包问题（DKP）难以获得高质量的可行解，且跟踪环境速度慢，提出了一种修补二进制差分进化算法（BDE／R）用于求解高维DKP。在BDE／R设计中，一种随机压缩变异策略直接根据个体间的差异在离散域内对个体进行突变；提出了一种贪婪的修补策略，提高了所获可行解的质量和算法的收敛速度；设计了一种对偶变换算子，提高种群的多样性，加速了算法跟踪环境的能力。数值实验以平均环境跟踪精确度（Av-Acc）和平均环境跟踪适应度（Av-Ada）为性能评价指标，通过四种DKP测试BDE／R跟踪动态最优值的能力，并将BDE／R与其他五种著名的优化算法进行了比较。结果表明：BDE／R所获的Av-Acc和Av-Ada指标优越于其他算法；由平均适应度跟踪曲线比较获知，BDE／R跟踪环境速度快于其他算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱淑渠	安顺学院数理学院	32	113	6.0	8.0
3	武慧虹	安顺学院数理学院	28	93	5.0	7.0
4	徐国峰	南京航空航天大学自动化学院	8	81	5.0	8.0