What is simulated annealing?

What is simulated annealing?

0.00 Avg rating0 Votes
Article ID: iaor20042284
Country: Netherlands
Volume: 2
Issue: 2
Start Page Number: 201
End Page Number: 213
Publication Date: Jun 2001
Journal: Optimization and Engineering
Authors:
Keywords: markov processes, programming: markov decision
Abstract:

Beginning in 1983, simulated annealing was marketed as a global optimization methodology that mimics the physical annealing process by which molten substances cool to crystalline lattices of minimal energy. This marketing strategy had a polarizing effect, attracting those who delighted in metaphor and alienating others who found metaphor insufficient at best and facile at worst. In fact, the emotional outbursts that accompany many discussions of simulated annealing are an unfortunate distraction. Whatever its pros and cons, simulated annealing can be grounded in rigorous mathematics. Here we provide an elementary, self-contained introduction to simulated annealing in terms of Markov chains.

Reviews

Required fields are marked *. Your email address will not be published.