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