一种基于模式替代的遗传算法解0/1背包问题

• 作者: 张文生 李康顺 贾玉珍
• 来源期刊: 计算机应用研究
• 关键词: 背包问题 模式替代 遗传算法
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 470-471,505
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.02.019

摘要

背包问题是一个典型的NP完全问题.提出一种基于模式替代的遗传算法解0/1背包问题思想,通过收集每代种群中最好的几个个体生成模式来引导种群的搜索方向,以提高遗传算法的搜索速度和寻找最优解的能力.通过仿真数值实验,将该方法与简单遗传算法、贪心算法计算结果比较分析,充分证明了使用基于模式替代遗传算法来求解背包问题的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李康顺	江西理工大学信息工程学院	39	453	11.0	20.0
3	张文生	中国科学院自动化研究所	98	1246	18.0	33.0
6	贾玉珍	江西理工大学信息工程学院	4	61	4.0	4.0