The Library

Stochastic annealing

Tools

Ball, Robin, Fink, Thomas M. A. and Bowler, Neill E.. (2003) Stochastic annealing. Physical Review Letters, Vol.91 (No.3). ISSN 0031-9007

Preview

PDF
WRAP_Ball_Stochastoc_annealing.pdf - Accepted Version - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (247Kb)

Official URL: http://dx.doi.org/10.1103/PhysRevLett.91.030201

Abstract

We show how to simulate a system in thermal equilibrium when the energy cannot be evaluated exactly: the error distribution needs to be symmetric, but it does not need to be known. We also solve the Ceperley-Dewing version of this problem, where the error distribution is taken to be fully known. These underlying ideas give an effective optimization strategy for problems where the evaluation of each design can be sampled only statistically, including an application to protein folding.

Item Type:	Journal Article
Subjects:	Q Science > QC Physics
Divisions:	Faculty of Science > Physics
Library of Congress Subject Headings (LCSH):	Simulated annealing (Mathematics), Thermodynamic equilibrium
Journal or Publication Title:	Physical Review Letters
Publisher:	American Physical Society
ISSN:	0031-9007
Official Date:	14 July 2003
Volume:	Vol.91
Number:	No.3
Number of Pages:	4
Identification Number:	10.1103/PhysRevLett.91.030201
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Open Access
Funder:	British Petroleum Company (BP), Engineering and Physical Sciences Research Council (EPSRC)
References:	[1] S. Kirkpatrick, C. D. Gelatt Jr and M. P. Vecchi, Science 220, 671 (1983). [2] A. Harju et al., Phys. Rev. Lett. 79, 1173 (1997). [3] Edward J. Anderson and Michael C. Ferris, SIAM J. Optimiz. 11, 837 (2001). [4] H. Robbins and S. Munro, The annals of mathematical statistics 22, 400 (1951). [5] W. B. Gong, Y. C. Ho, and W. Zhai, in Proceedings of the 31st IEEE conference on decision and control (IEEE, PO Box 1331, Piscataway, NJ, 1992), pp. 795–802. [6] A. A. Bulgak and J. L. Sanders, in Proceedings of the 1988 Winter Simulation Conference (IEEE, PO Box 1331, Piscataway, NJ, 1988), pp. 684–690. [7] N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, J. Chem. Phys. 21, 1087 (1953). [8] R. J. Glauber, J. Chem Phys 4, 294 (1963). [9] N. E. Bowler, T. M. Fink, and R. C. Ball, Characterization of the probabilistic travelling salesman problem, submitted to Physical Review E. [10] P. Jaillet, Operations Research V36, 929, (1988). [11] P. Jaillet, Math. Oper. Res. 18, 51 (1993). [12] A. M. Gutin, V. I. Abkevich and E. I. Shakhnovich, Proc. Natl. Acad. Sci. USA 92, 1282 (1995). [13] P. M. Morse and H. Feshbach, in Methods of theoretical physics (McGraw-Hill, London, 1953), pp. 978–980. [14] N.E. Bowler, PhD Thesis, University of Warwick, UK (2001).
URI:	http://wrap.warwick.ac.uk/id/eprint/9479