文献类型：期刊文章

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

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

出　　处：《计算机工程与应用》

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

年　　份：2009

卷　　号：45

期　　号：20

起止页码：45-48

语　　种：中文

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

摘　　要：针对多背包问题最优解的求解,设计了一种新的价值密度;在此基础上结合传统的贪心算法,提出了一种求解多背包问题的混合遗传算法。该算法采用整数编码,并采用轮盘赌选择方法,对背包资源利用不足的可行解进行修正处理,对不可行解进行修复处理。并在大量的数值实验的基础上,将该方法与传统方法及简单遗传算法进行比较,实验结果表明,该混合遗传算法提高了问题求解的速度和精度,有一定的优越性。

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

分 类 号：TP18]