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

摘要

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