多种智能算法求解不同规模的TSP问题分析

作者：段双双

来源：科技视界, 2020, (21): 21-22.

DOI：10.19694/j.cnki.issn2095-2457.2020.21.009

• 旅行商问题
• 智能算法
• 最短路径

旅行商问题(TSP)是一个典型的组合优化问题,易于描述难于求解。本文就模拟退火,禁忌搜索,遗传算法,蚁群算法对n为30,50,75三种不同规模的TSP问题进行求解,并对各自结果做出比较分析,指出各种方法的优缺点,对未来快速有效求解大规模TSP问题具有一定的参考价值。

• 单位
  三峡大学科技学院