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

• 作者: 宋建民 张敬敏 苟海燕 贺毅朝
• 来源期刊: 计算机应用研究
• 关键词: 遗传算法 背包问题 时变背包问题 贪心策略
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1011-1015
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.04.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张敬敏	石家庄经济学院信息工程学院	26	148	7.0	11.0
2	贺毅朝	石家庄经济学院信息工程学院	53	677	14.0	25.0
3	宋建民	石家庄经济学院数理学院	19	49	4.0	6.0