改进的遗传算法求解背包问题

• 作者: 刘小慧 刘源 朱海笑 牛慧兰
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 遗传算法 禁忌搜索 背包问题 收敛
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 67-70
• 页数: 4页
• 分类号: TP301.6
• 字数: 3535字
• 语种: 中文

摘要

为提高遗传算法在解决背包问题时的局部搜索能力,在遗传算法中加入禁忌搜索的思想,用遗传算法做全局搜索,禁忌搜索辅助做局部搜索.文中阐述了遗传算法和禁忌搜索算法的基本思想,并给出了适用于背包问题的模型.通过具体事例测试改进的算法,其结果表明改进后的遗传算法拥有更好的性能和更快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛慧兰	兰州交通大学交通运输学院	3	13	3.0	3.0
2	刘源	兰州交通大学交通运输学院	8	69	3.0	8.0
3	朱海笑	兰州交通大学交通运输学院	4	16	3.0	4.0
4	刘小慧	兰州交通大学交通运输学院	1	3	1.0	1.0