The optimal simulated annealing schedule for a simple model
- 7 August 1990
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 23 (15) , 3511-3523
- https://doi.org/10.1088/0305-4470/23/15/023
Abstract
Used as a tool for large scale global optimisation, simulated annealing incurs heavy computational costs. Therefore, choosing an optimal cooling schedule is of great scientific and economic importance. For the first time an analytic as well as a numeric solution to this problem is presented, albeit only for a small example system. The example shows the role of optimal control theory for this problem.Keywords
This publication has 14 references indexed in Scilit:
- Simulated annealing with constant thermodynamic speedComputer Physics Communications, 1988
- Statistical mechanics of combinatorial optimizationPhysical Review A, 1988
- On lumped models for thermodynamic properties of simulated annealing problemsJournal de Physique, 1988
- Simulated Annealing for ?spin-glass-like? optimization problemsZeitschrift für Physik B Condensed Matter, 1987
- Fast simulated annealingPhysics Letters A, 1987
- An analogue approach to the travelling salesman problem using an elastic net methodNature, 1987
- Residual Energies after Slow Cooling of Disordered SystemsPhysical Review Letters, 1986
- Residual entropy and simulated annealingJournal de Physique Lettres, 1985
- Global Wiring by Simulated AnnealingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1983
- Optimization by Simulated AnnealingScience, 1983