MNTH_TSP

代码说明：

  1. 本程序使用模拟退火算法解决TSP问题 a) 初始温度确定方法 选取任意状态为初始状态。以1为起始温度，不断升温，直到模拟所得接受概率大于90 ； b) 温度下降 温度下降系数为 0.95； c) 每一温度迭代 选取固定迭代次数 100 * n； d) 终止条件 温度下降次数到达 800，或某一温度下解不发生改变； 2. 本机运行及编译环境 win7 旗舰版 SP1 MINGW g++ 4.8.1 (Simulated Annealing Traveling Salesman Problem 1. This program uses the simulated annealing algorithm to solve TSP problem a) determining the initial temperature method Select any state to the initial state. 1 as the starting temperature, heats up, until the resulting analog acceptance probability greater than 90 b) the temperature drops Temperature drop coefficient of 0.95 c) Each iteration temperature Select a fixed number of iterations 100* n d) the termination condition The temperature drops to reach the number of 800, or at a temperature solution does not change 2. Run the machine and compiler environment win7 Ultimate SP1 MINGW g++ 4.8.1)

文件列表：

MNTH_TSP
........\code
........\....\bin
........\....\...\10.out,24800,2015-05-10
........\....\...\20.out,41600,2015-05-16
........\....\...\main.exe,110513,2015-05-16
........\....\...\start.bat,7,2015-05-08
........\....\...\TSP10.txt,174,2015-05-08
........\....\...\TSP20.txt,304,2014-04-15
........\....\lib
........\....\Readme.txt,359,2015-05-10
........\....\src
........\....\...\10.out,24800,2016-04-18
........\....\...\20.out,41600,2016-04-18
........\....\...\26.out,51225,2016-04-18
........\....\...\main.cpp,4582,2015-05-16
........\....\...\main.exe,1447863,2016-04-18
........\....\...\run10.bat,23,2015-05-16
........\....\...\run20.bat,23,2015-05-16
........\....\...\run26.bat,23,2015-05-16
........\....\...\start.bat,7,2015-05-08
........\....\...\TSP10.txt,174,2015-05-08
........\....\...\TSP20.txt,304,2014-04-15
........\....\...\TSP26.txt,394,2015-05-16
........\homework3.pdf,267485,2015-05-05
........\TSP10.txt,174,2014-04-15
........\TSP20.txt,304,2014-04-15