Criteria for an optimum simulated annealing schedule for problems of the travelling salesman type
Rees, S. (Stephen) and Ball, Robin. (1987) Criteria for an optimum simulated annealing schedule for problems of the travelling salesman type. Journal of Physics A: Mathematical and General, Vol.20 (No.5). pp. 1239-1249. ISSN 0305-4470Full text not available from this repository.
Official URL: http://dx.doi.org/10.1088/0305-4470/20/5/032
The simulated annealing algorithm for optimisation problems such as the travelling salesman problem is reviewed. The concept of the autocorrelation function for cost functions is introduced and it is shown how numerical experiments to measure this quantity can provide criteria as to how rapidly a system can be annealed close to equilibrium. From this the authors obtain an optimum annealing schedule of general applicability.
|Item Type:||Journal Article|
|Subjects:||Q Science > QA Mathematics|
|Divisions:||Faculty of Science > Physics|
|Library of Congress Subject Headings (LCSH):||Traveling salesman problem, Simulated annealing (Mathematics)|
|Journal or Publication Title:||Journal of Physics A: Mathematical and General|
|Publisher:||Institute of Physics Publishing Ltd.|
|Page Range:||pp. 1239-1249|
Actions (login required)