基于贪心遗传算法求解0-1背包问题

• 作者: 刘剑 吴菲 夏倩 姚文鹃 张龙忠 邵彪
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 背包问题 遗传算法 贪心算法 贪心遗传算法
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 51-53
• 页数: 3页
• 分类号: TP301.6
• 字数: 2513字
• 语种: 中文

摘要

在解决0-1背包问题中,将贪心算法和遗传算法相结合,提出了贪心遗传算法.通过算法构造出更优的新算子,与原有算子相比,既加快了算法的收敛速度,又克服了传统方法容易陷入局部最优的特点,提高了搜索效率.通过计算机仿真试验结果表明,贪心遗传算法相比普通的遗传算法具有更好的近似解,充分证明了贪心遗传算法来求解背包问题的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张龙忠	兰州交通大学交通运输学院	5	41	3.0	5.0
2	姚文鹃	兰州交通大学交通运输学院	4	8	2.0	2.0
3	夏倩	兰州交通大学交通运输学院	5	19	2.0	4.0
4	刘剑	兰州交通大学交通运输学院	15	148	7.0	12.0
5	吴菲	兰州交通大学交通运输学院	3	5	1.0	2.0
6	邵彪	兰州交通大学交通运输学院	3	7	2.0	2.0