旅行商问题(TSP)的几种求解方法

• 作者: 田贵超 韦雪洁 黎明
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 旅行商问题 组合优化 路径 展望
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 优化仿真
• 页码范围: 153-157
• 页数: 5页
• 分类号: TP301.6
• 字数: 5897字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2006.08.042

摘要

旅行商问题(TSP)是组合优化领域里的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难. 而快速、有效地解决TSP有着重要的理论价值和极高的实际应用价值.该文首先介绍了什么是TSP,接着论述了六种目前针对TSP比较有效的解决方法(模拟退火算法、禁忌搜索算法、Hopfield神经网络优化算法、蚁群算法、遗传算法和混合优化策略)的基本思想,并且简单阐述了它们的求解过程,最后分别指出了各自的优缺点并对解决TSP的前景提出了展望.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎明	南昌航空工业学院测试技术与控制工程系	182	1686	21.0	33.0
2	韦雪洁	南昌航空工业学院测试技术与控制工程系	3	86	2.0	3.0
3	田贵超	南昌航空工业学院测试技术与控制工程系	4	92	3.0	4.0