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

摘要：

为求解多限制0-1背包问题,设计一种新的价值密度,提出一种基于贪心法的混合遗传算法,采用二进制编码对适应值进行升序排列,并运用轮盘赌选择方法对背包资源利用不足的可行解进行修正处理,对不可行解进行修复处理,并将其与传统遗传算法进行比较.实验结果表明,该算法能够有效提高问题求解的速度和精度,具有一定优越性.

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

所属期刊栏目：35

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

资助基金：中国科学院知识创新工程重要方向基金资助项目KZCX2-yw-203-2

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

页数：共5页

页码：4-7,10