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

• 作者: 姜昌华 胡幼华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: TSP 混合遗传算法 2-opt邻域搜索优化 K近邻点集
• 年，卷（期）: 2004,（22）
• 所属期刊栏目: 学术探讨
• 页码范围: 67-70
• 页数: 4页
• 分类号: TP18|TP301.6
• 字数: 3144字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.22.022

摘要

旅行商问题(Travelling Salesman Problem TSP)是一个典型的组合优化难题,论文提出一种求解旅行商问题的高效混合遗传算法.该算法结合遗传算法和2-opt邻域搜索优化技术,并针对旅行商问题的特点,提出K近邻点集以缩减搜索空间从而加快求解速度.基于典型实例的仿真结果表明,此算法的求解效率比较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜昌华	华东师范大学计算中心	16	468	9.0	16.0
5	胡幼华	华东师范大学计算机科学技术系	42	560	13.0	22.0