模拟退火算法求解旅行商问题

程序使用的参数说明：初始温度的选取方法：取一个确定值：280度　　

状态被接受的条件：如果delta f < 0, 则At = 1，否则At = exp(-delta f / t)

降温算法：采用等比例下降的方法，比例系数为0.95

同一温度内计算结束的条件：　　在每个温度下采用固定的迭代次数，Lk=100n，n为城市数；

算法结束条件：

　　当相邻三个温度得到的解无任何变化时算法停止。

-Simulated annealing algorithm for solving traveling salesman problem

Procedures for the use of the parameters: initial temperature selection method: take a determined value: 280 degrees

The state accepted the condition: if delta f < 0, At = 1, if At = exp (- delta f/T )

Cooling algorithm: the proportion of dropping method, the proportion coefficient is 0.95

The same temperature calculation of end conditions: at each temperature using a fixed number of iterations, Lk = 100N, n city number

Algorithm of end conditions:

When three adjacent temperature of the solution without any changes in the algorithm to stop.