文献类型：期刊文章

作　　者：贺毅朝[1] 宋建民[2] 张敬敏[1] 苟海燕[3]

机构地区：[1]石家庄经济学院信息工程学院,石家庄050031 [2]石家庄经济学院数理学院,石家庄050031 [3]石家庄经济学院华信学院,河北新乐050000

出　　处：《计算机应用研究》

基　　金：河北省教育厅自然科学基金资助项目(Z2013110)

年　　份：2015

卷　　号：32

期　　号：4

起止页码：1011-1015

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSA-PROQEUST、CSCD、CSCD_E2015_2016、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

摘　　要：为了有效处理遗传算法在求解静态与动态背包问题时产生非正常编码个体的问题,在分析已有处理方法不足的基础上,基于贪心策略提出了一种贪心修正算子与贪心优化算子相结合的新方法,并将该方法与遗传算法相融合给出了求解静态与动态背包问题的有效算法。仿真计算结果表明,在求解静态与动态背包问题时,利用所提出的新方法不仅可以解决非正常编码个体的问题,而且还能够显著提高个体所对应的可行解的质量,极大地改善了遗传算法的求解效果。

关 键 词：遗传算法 背包问题 时变背包问题  贪心策略

分 类 号：TP301.6]