文献类型：期刊文章

作　　者：贺毅朝[1] 刘坤起[1] 张翠军[1] 张巍[1]

机构地区：[1]石家庄经济学院信息工程系,河北石家庄050031

出　　处：《计算机工程与设计》

基　　金：河北省教育厅科研基金项目(2004454;2005338)。

年　　份：2007

卷　　号：28

期　　号：11

起止页码：2655-2657

语　　种：中文

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

摘　　要：分析了文献[2]中求解背包问题(KP)的混合遗传算法(HGA)所采用的贪心变换方法缺陷;重新定义了贪心变换的概念,并给出了一种新的且更高效的贪心变换方法,将此方法与遗传算法相结合得到一种新的混合遗传算法,称之贪心遗传算法(简记GGA)。利用GGA得出了文献[2,4]中一个著名KP问题实例的目前最好结果;同时,对于文献[7]中的KP问题实例和一个随机生成的KP问题实例,将GGA算法与求解KP问题的最有效算法HGA算法进行对比计算,结果表明GGA算法远远优于HGA算法。

关 键 词：背包问题 约束优化  混合遗传算法 贪心变换  贪心遗传算法  

分 类 号：TP181]