求解0-1背包问题的改进混合遗传算法

摘要：

针对一种混合遗传算法所采用的贪心变换法的不足，给出了一种改进的贪心修正法；并基于稳态复制的策略，对遗传算法的选择操作进行改进，给出了随机选择操作。在此基础上，提出了一种改进的混合遗传算法，并将新算法用于解决大规模的0-1背包问题，通过实例将新算法与 HGA 算法进行实验对比分析，并研究了变异概率对新算法性能的影响。实验结果表明新算法收敛速度快，寻优能力强。

关键词：混合遗传算法、0-1背包问题、贪心变换、随机选择、贪心修正

资助基金：郑州市重点实验室资助项目121PYFZX177

在线出版日期：2015-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：197-201