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

Dates:

Date	Event
14 July 2003	Published

Volume:

Vol.91

Number:

No.3

Number of Pages:

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).