Simulated annealing

D Bertsimas, J Tsitsiklis - Statistical science, 1993 - projecteuclid.org
Simulated annealing is a probabilistic method proposed in Kirkpatrick, Gelett and Vecchi
(1983) and Cerny (1985) for finding the global minimum of a cost function that may possess …

Simulated annealing: an introduction

EHL Aarts, PJM Van Laarhoven - Statistica Neerlandica, 1989 - Wiley Online Library
Simulated annealing is a general approach for approximately solving large combinatorial
optimization problems. The algorithm is based on an intriguing combination of ideas from at …

Optimization using simulated annealing

SP Brooks, BJT Morgan - Journal of the Royal Statistical Society …, 1995 - academic.oup.com
Much work has been published on the theoretical aspects of simulated annealing. This
paper provides a brief overview of this theory and provides an introduction to the practical …

Simulated annealing: Practice versus theory

L Ingber - Mathematical and computer modelling, 1993 - Elsevier
Simulated annealing (SA) presents an optimization technique with several striking positive
and negative features. Perhaps its most salient feature, statistically promising to deliver an …

[引用][C] Simulated annealing: Theory and applications: PJM van Laarhoven and EHL Aarts: D. Reidel, Dordrecht, 1987, 198 pp., ISBN 90-277-2513-6, Dfl. 120

CR Hwang - 1988 - Springer
The book deals in depth with an optimization algorithm called'simulated annealing'.
Applications to various fields are discussed. The review is written from a mathematician's …

Cooling schedules for optimal annealing

B Hajek - Mathematics of operations research, 1988 - pubsonline.informs.org
A Monte Carlo optimization technique called “simulated annealing” is a descent algorithm
modified by random ascent moves in order to escape local minima which are not global …

Rough large deviation estimates for simulated annealing: Application to exponential schedules

O Catoni - The Annals of Probability, 1992 - JSTOR
Simulated annealing algorithms are time inhomogeneous controlled Markov chains used to
search for the minima of energy functions defined on finite state spaces. The control …

[PDF][PDF] Theoretical and computational aspects of simulated annealing

PJM van Laarhoven - 1988 - research.tue.nl
Theoretical and computational aspects of simulated annealing Page 1 Theoretical and
computational aspects of simulated annealing Citation for published version (APA): van …

Convergence and finite-time behavior of simulated annealing

D Mitra, F Romeo… - Advances in applied …, 1986 - cambridge.org
Simulated annealing is a randomized algorithm which has been proposed for finding
globally optimum least-cost configurations in large NP-complete problems with cost …

Adaptive simulated annealing (ASA): Lessons learned

L Ingber - arXiv preprint cs/0001018, 2000 - arxiv.org
Adaptive simulated annealing (ASA) is a global optimization algorithm based on an
associated proof that the parameter space can be sampled much more efficiently than by …