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

摘要：

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

关键词：旅行商问题、智能算法、最短路径

分类号：TP18;F590(自动化基础理论)

在线出版日期：2020-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：21-22