Introduction - If you have any usage issues, please Google them yourself
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