基于贪心算法的改进遗传算法解决背包问题

林春坤

摘 要:本文分析了简单遗传算法解决背包问题时候的一些缺陷,并通过适应度函数的计算以及选择方式的改进,给出了一种基于贪心算法的混合遗传算法以解決这些缺陷。实验表明,改进的遗传算法具有一定的优越性。