求解0/1背包问题的快速收敛的混合遗传算法

• 作者: 董鹏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 混合遗传算法 0/1背包问题 稳态复制 选择算子 快速收敛
• 年，卷（期）: 2008,（30）
• 所属期刊栏目: 理论研究
• 页码范围: 47-49
• 页数: 3页
• 分类号: TP301.6
• 字数: 3539字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.30.014

摘要

在结合贪婪算法的混合遗传算法中,将基于轮盘赌的选择算子改为稳态复制的选择算子,形成的新的混合遗传算法能显著加快收敛.文中也给出了结束迭代的两个判定条件.通过对三个实例的大量仿真实验,研究了交叉概率、种群数量和替换率对算法性能的影响.实验结果表明这一新算法收敛速度快,寻优能力强,更适合于求解大规模0/1背包问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董鹏	兰州交通大学交通运输学院	7	49	4.0	7.0