Description: 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
To Search:
File list (Check if you may need any files):
MNTH_TSP
........\code
........\....\bin
........\....\...\10.out
........\....\...\20.out
........\....\...\main.exe
........\....\...\start.bat
........\....\...\TSP10.txt
........\....\...\TSP20.txt
........\....\lib
........\....\Readme.txt
........\....\src
........\....\...\10.out
........\....\...\20.out
........\....\...\26.out
........\....\...\main.cpp
........\....\...\main.exe
........\....\...\run10.bat
........\....\...\run20.bat
........\....\...\run26.bat
........\....\...\start.bat
........\....\...\TSP10.txt
........\....\...\TSP20.txt
........\....\...\TSP26.txt
........\homework3.pdf
........\TSP10.txt
........\TSP20.txt
Download