ENGLISH

Facts, conjectures, and improvements for simulated annealing

Book information

Publisher
Society for Industrial and Applied Mathematics
Year
2002
ISBN
9780898715088, 0898715083
Open Library ID
OL22564579M
Language
english
Format
PDF
Filesize
16 MB (16595039 bytes)
Series
SIAM monographs on mathematical modeling and computation
Pages
165\165
Time added
2010-05-31 15:29:46

Description

Simulated annealing has proved to be an easy and reliable method for finding optimal values of a problem in cases where there is no road map to possible solutions. Facts, Conjectures, and Improvements for Simulated Annealing offers an introduction to this topic for novices and provides an informative review of the area for the more expert reader. This book brings together for the first time many of the theoretical foundations for improvements to algorithms for global optimization that until now existed only in scattered research articles. The method described in this book operates by simulating the cooling of a (usually fictitious) physical system whose possible energies correspond to the values of the objective function being minimized. The analogy works because physical systems occupy only states with the lowest energy as the temperature is lowered to absolute zero. This book is suitable for advanced undergraduate and graduate students and for professionals in a wide variety of subject areas: bioinformatics, chemistry, computer science, engineering, finance, geology, mathematics, and physics.

Similar books