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.
Unable to display preview. Download preview PDF.
- Sheldrick, G. M. (1982). In Computational Crystallography, edited by D. Sayre, pp. 506–514. Oxford: Clarendon Press.Google Scholar