Criteria for an optimum simulated annealing schedule for problems of the travelling salesman type
- 1 April 1987
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 20 (5) , 1239-1249
- https://doi.org/10.1088/0305-4470/20/5/032
Abstract
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.Keywords
This publication has 7 references indexed in Scilit:
- On the statistical mechanics of optimization problems of the travelling salesman typeJournal de Physique Lettres, 1984
- Optimization by Simulated AnnealingScience, 1983
- Theory of spin glassesJournal of Physics F: Metal Physics, 1975
- The Temperature Dependence of Relaxation Mechanisms in Amorphous Polymers and Other Glass-forming LiquidsJournal of the American Chemical Society, 1955
- Equation of State Calculations by Fast Computing MachinesThe Journal of Chemical Physics, 1953
- Studies in Newtonian Flow. II. The Dependence of the Viscosity of Liquids on Free-SpaceJournal of Applied Physics, 1951
- ANALYSIS OF RECENT MEASUREMENTS OF THE VISCOSITY OF GLASSESJournal of the American Ceramic Society, 1925