# matlab - Solving the Traveling Salesman Problem
=====================================================================
旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市,要求从其中某个城市出发,唯一遍历所有城市,再回到出发的城市,求最短的路线。
这里采用`模拟退火`(Simulated annealing)、`蚁群算法`(Ant colony algorithm)两种方法求解TSP问题。
-Simulated annealing
---------
功能:实现模拟退火\
使用:
>>>>-posi.txt : 存储要拜访的城市坐标(x,y)\
>>>>-save1.txt : 存储排序后的城市坐标(x,y)
-Ant colony algorithm
---------
功能:实现蚁群算法\
使用:
>>>>-posi.txt : 存储要拜访的城市坐标(x,y)\
>>>>-save.txt : 存储排序后的城市坐标(x,y)
-Usage
---------
将要访问的城市坐标(x,y)替换posi.txt里的坐标即可