Advertisement

Phase Annealing

  • George M. Sheldrick
Chapter
Part of the NATO ASI Series book series (NSSB, volume 274)

Abstract

Simulated annealing (Kirkpatrick, Gelatt & Vecchi, 1983) is a very generally applicable method of combinatorial optimization which has been successful in such diverse applications as the design of computer chips, protein structure refinement, spin glasses and the (inevitable) travelling salesman problem. By means of a thermodynamic analogy it provides an efficient search for a global minimum in the presence of many local minima for a system with many degrees of freedom; it is frequently used in combination with multiple random starting positions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cochran, W. & Woolfson, M. M. (1955). Acta Cryst. 8, 1–12.CrossRefGoogle Scholar
  2. Kirkpatrick, S., Gelatt CD. & Vecchi, M. P. (1983). Science 220, 671–680.CrossRefGoogle Scholar
  3. Kuriyan, J., Brünger, A. T., Karplus, M. & Hendrickson, W.A. (1989). Acta Cryst. A45, 396–409.CrossRefGoogle Scholar
  4. Metropolis, N. , Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H. & Teller, E. (1953). J. Chem. Phys. 21, 1087–1092.CrossRefGoogle Scholar
  5. Roberts, P.J., Pettersen, R.C., Sheldrick, G.M., Isaacs, N.W. & Kennard, O. (1973). J. Chem. Soc. Perkin II, 1978–1984.CrossRefGoogle Scholar
  6. Sheldrick, G. M. (1982). In Computational Crystallography, edited by D. Sayre, pp. 506–514. Oxford: Clarendon Press.Google Scholar

Copyright information

© Springer Science+Business Media New York 1991

Authors and Affiliations

  • George M. Sheldrick
    • 1
  1. 1.Institut für Anorganische Chemie der UniversitätGöttingenFederal Republic of Germany

Personalised recommendations