PDF《利用遗传算法求解静态与动态背包问题的研究》

收稿日期 !"#$% "&% ## 修回日期 !"#$% "'% "$((基金项目 河北省教育厅自然科学基金资助项目) !"#&##" 作者简介贺毅朝#*+*% 男河北晋州人教授硕士主要研究方向为进化算法近似算法计算复杂性理论 ,- .

/

0 ,1

2 ##* 3#+&4

0 2

5 宋建民#*6+% 男河北曲周人副教授硕士主要研究方向为算法设计与分析图形处理张敬敏#*6"% 女河北晋州人教授硕士主要研究 方向为进化算法苟海燕#*7!% 女陕西宝鸡人助教主要研究方向为自动推理4 利用遗传算法求解静态与动态背包问题的研究 贺毅朝#1 ! 宋建民#8 ! 张敬敏#1 ! 苟海燕! #4 石家庄经济学院

1 4 信息工程学院

84 数理学院 石家庄 "'""&# !4 石家庄经济学院 华信学院 河北 新乐 "'"""" 摘(要 为了有效处理遗传算法在求解静态与动态背包问题时产生非正常编码个体的问题在分析已有处理方 法不足的基础上基于贪心策略提出了一种贪心修正算子与贪心优化算子相结合的新方法并将该方法与遗传 算法相融合给出了求解静态与动态背包问题的有效算法 仿真计算结果表明在求解静态与动态背包问题时 利用所提出的新方法不仅可以解决非正常编码个体的问题而且还能够显著提高个体所对应的可行解的质量 极大地改善了遗传算法的求解效果 关键词 遗传算法 背包问题 时变背包问题 贪心策略 中图分类号

9 : &"#4 +(((文献标志码 ;

(((((文章编号 #""#% #"##% "'