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

摘要：

对于0-1背包问题设计一种价值密度,并在此基础上提出求解0-1背包问题的混合遗传算法.经大量数值实验比较该方法与传统方法及简单遗传算法,结果表明算法能有效求解0-1背包问题.

关键词：背包问题、不可行解、贪心法、遗传算法

所属期刊栏目：27

分类号：TP301.6(计算技术、计算机技术)

资助基金：福建省自然科学基金20511028

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

页数：共4页

页码：16-19