Finite time scaling of energy in simulated annealing
- 7 February 1991
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 24 (3) , L141-L144
- https://doi.org/10.1088/0305-4470/24/3/008
Abstract
The energy of a local minimum obtained by the simulated annealing generally depends on a time tau in which a complex system has been immersed in a heat bath. How the resultant energy E( tau ) scales with a time tau is an interesting question. The diffusion process of a point in a wiggly parabola is analysed to discuss the scaling. The model is exactly solvable and the energy is found to scale as E( tau )= in +c(ln tau )-1. This scaling is considered rather common to general complex systems. However, the limit in obtained from practical data is not necessarily the ground state energy of a system.Keywords
This publication has 6 references indexed in Scilit:
- Low autocorrelation binary sequences : statistical mechanics and configuration space analysisJournal de Physique, 1987
- Residual Energies after Slow Cooling of Disordered SystemsPhysical Review Letters, 1986
- Cooling-Rate Dependence for the Spin-Glass Ground-State Energy: Implications for Optimization by Simulated AnnealingPhysical Review Letters, 1986
- Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithmJournal of Optimization Theory and Applications, 1985
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Optimization by Simulated AnnealingScience, 1983