Autowave processes in kinetic systems : V.A. Vasiliev, Yu.M. Romanovskii, D.S. Chernavskii and V.G. Yakhmo: Mathematics and its applications—Soviet series, Reidel, Dordrecht, Netherlands, 1987, 262 pages, US $69.00/Dfl. 160.00/£56.00, ISBN 90-277-2379-6
- Book ID
- 103896986
- Publisher
- Elsevier Science
- Year
- 1988
- Tongue
- English
- Weight
- 102 KB
- Volume
- 30
- Category
- Article
- ISSN
- 0378-4754
No coin nor oath required. For personal study only.
✦ Synopsis
In 1953, Metropolis et al.
gave an algorithm for the efficient simulation of the evolution of a solid to thermal equilibrium. Thirty years later some authors realized that there exists a profound analogy between the minimization of the cost function of a combinatorial optimization problem and the slow cooling of a solid to its low energy ground state. By substituting cost for energy the Metropolis algorithm leads to the solution of the optimization problem. This is the so-called simulated annealing method. This book is a complete presentation of this method, its convergence behaviour, its relations with statistical physics, its implementation and its performances. Many applications are also discussed and its parallel implementation on multi-processor architectures. Extension to the continuous case is treated.
(CB)