基于贪心修正策略的遗传算法求解0-1背包问题

摘要

介绍了0-1背包问题的基本贪心算法,借助于启发式算法在求解NP问题中的良好表现,设计了一种基于贪心修正策略的遗传算法.该算法结合了贪心算法和遗传算法各自的优点,利用贪心算法强化了初始最优解,通过对遗传算法的改进,使其在寻求最优的过程中更具有优越性.实际数值计算和结果比较表明,该算法能有效解决0-1背包问题.