Description: 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.
To Search:
File list (Check if you may need any files):
TSP.cpp
Download