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