Simulated Annealing: Theory and Applications

✍ Scribed by Peter J. M. van Laarhoven, Emile H. L. Aarts (auth.)

• Publisher: Springer Netherlands
• Year: 1987
• Tongue: English
• Leaves: 195
• Series: Mathematics and Its Applications 37
• Edition: 1
• Category: Library

✦ Synopsis

It isn't that they can't see the solution. It is Approach your problems from the right end and begin with the answers. Then one day, that they can't see the problem. perhaps you will find the final question. O. K. Chesterton. The Scandal of Father 'The Hermit Clad in Crane Feathers' in R. Brown 'The point of a Pin'. van Oulik's The Chinese Maze Murders. Growing specialization and diversification have brought a host of monographs and textbooks or increasingly specialized topics. However, the "tree" of knowledg~ of mathematics and related fields does not grow only by putting forth new branches. It also ·happens, quite often in fact, that branches which were thought to be completely disparate are suddenly seen to be related. Further, the ~d and level of sophistication of mathematics applied in various sciences has changed drastically in recent years: measure theory is used (non-trivially) in regional and theoretical economics; algebraic geometry interacts with physics; the Minkowsky lemma, coding theory and the structure of water meet one another in packing and covering theory; quantum fields, crystal defects and mathematical programming profit from homotopy theory; Lie algebras are relevant to filtering; and prediction and electrical engineering can use Stein spaces. And in addition to this there are such new emerging subdisciplines as "experimental mathematics", "CFD", "completely integrable systems", "chaos, synergetics and large-scale order", which are almost impossible to fit into the existing classification schemes. They draw upon widely different sections of mathematics.

✦ Table of Contents

Front Matter....Pages i-xi
Introduction....Pages 1-6
Simulated annealing....Pages 7-15
Asymptotic convergence results....Pages 17-38
The relation with statistical physics....Pages 39-53
Towards implementing the algorithm....Pages 55-75
Performance of the simulated annealing algorithm....Pages 77-98
Applications....Pages 99-138
Some miscellaneous topics....Pages 139-152
Summary and conclusions....Pages 153-156
Back Matter....Pages 157-187

✦ Subjects

Real Functions; Operation Research/Decision Theory; Computer-Aided Engineering (CAD, CAE) and Design