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

摘要：

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

关键词：背包问题、贪心算法、简单遗传算法、改进遗传算法

分类号：O21(概率论与数理统计)

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

页数：共2页

页码：229-230