一种新的求解旅行商问题的混合遗传算法

• 作者: 刘亮 吴怀宇 陈乔礼
• 来源期刊: 武汉科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 局部搜索算法
• 年，卷（期）: 2007,（1）
• 页码范围: 74-78
• 页数: 5页
• 分类号: TP18
• 字数: 4250字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3644.2007.01.021

摘要

提出一种新的求解旅行商问题的混合遗传算法.该混合遗传算法充分利用2-opt和3-opt局部搜索能力,有效地弥补了具有较强全局搜索能力的遗传算法在局部搜索方面表现出来的缺陷.实验结果表明,该混合算法性能显著优于遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴怀宇	武汉科技大学信息科学与工程学院	100	816	14.0	23.0
2	陈乔礼	武汉科技大学信息科学与工程学院	5	17	3.0	3.0
3	刘亮	武汉科技大学信息科学与工程学院	5	36	4.0	5.0