Simulated Annealing: Theory and Applications

1. Front Matter

   Pages i-xi

   PDF

2. Introduction

   • Peter J. M. van Laarhoven, Emile H. L. Aarts

   Pages 1-6

3. Simulated annealing

   • Peter J. M. van Laarhoven, Emile H. L. Aarts

   Pages 7-15

4. Asymptotic convergence results

   • Peter J. M. van Laarhoven, Emile H. L. Aarts

   Pages 17-38

5. The relation with statistical physics

   • Peter J. M. van Laarhoven, Emile H. L. Aarts

   Pages 39-53

6. Towards implementing the algorithm

   • Peter J. M. van Laarhoven, Emile H. L. Aarts

   Pages 55-75

7. Performance of the simulated annealing algorithm

   • Peter J. M. van Laarhoven, Emile H. L. Aarts

   Pages 77-98

8. Applications

   • Peter J. M. van Laarhoven, Emile H. L. Aarts

   Pages 99-138

9. Some miscellaneous topics

   • Peter J. M. van Laarhoven, Emile H. L. Aarts

   Pages 139-152

10. Summary and conclusions

    • Peter J. M. van Laarhoven, Emile H. L. Aarts

    Pages 153-156

11. Back Matter

    Pages 157-187

    PDF

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.

• Statistica
• algorithms
• chaos
• electrical engineering
• mathematical programming
• mathematics
• measure theory
• optimization

• Philips Research Laboratories, Eindhoven, The Netherlands

  Peter J. M. Laarhoven, Emile H. L. Aarts

Policies and ethics