中文说明:用模拟退火算法解决多个城市之间遍历的最短路线问题,即TSP问题,能够得出最优路径和最短路径长度。从Annearing算法,我们得到的最短路径是1-2-7-6-8-10-14和最小distanceis12在图2中。
English Description:
Problem solving shortest route to traverse between multiple cities with simulated annealing algorithm, TSP, can obtain the optimal path and the shortest path length.From the Annearing algorithm, we get the shortest path is 1-2-7-6-8-10-14 and the minimum distanceis 12 in figure 2.