文献类型：期刊文章

作　　者：宋海生[1,2,3] 宋海洲[4] 傅仁毅[1] 徐瑞松[2]

机构地区：[1]顺德职业技术学院计算机技术系,佛山528300 [2]中国科学院广州地球化学研究所,广州510640 [3]中国科学院研究生院,北京100049 [4]华侨大学数学科学学院,泉州362021

出　　处：《计算机工程》

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

年　　份：2009

卷　　号：35

期　　号：13

起止页码：4-7

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

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

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

分 类 号：TP301.6]