Elsevier

Physics Letters A

Volume 122, Issues 3–4, 8 June 1987, Pages 157-162
Physics Letters A

Fast simulated annealing

https://doi.org/10.1016/0375-9601(87)90796-1Get rights and content

Abstract

Simulated annealing is a stochastic strategy for searching the ground state. A fast simulated annealing (FSA) is a semi-local search and consists of occasional long jumps. The cooling schedule of the FSA algorithm is inversely linear in time which is fast compared with the classical simulated annealing (CSA) which is strictly a local search and requires the cooling schedule to be inversely proportional to the logarithmic function of time. A general D-dimensional Cauchy probability for generating the state is given. Proofs for both FSA and CSA are sketched. A double potential well is used to numerically illustrate both schemes.

References (7)

  • N. Metropolis et al.

    J. Chem. Phys.

    (1953)
  • S. Kirkpatrick et al.

    Science

    (1983)
  • D. Ceperley et al.

    Science

    (1986)
There are more references available in the full text version of this article.

Cited by (814)

View all citing articles on Scopus

NRL Invention Patent Case. This work has been supported under ONT Program Element 62111 (THSE) Project Number RA11w54 under NOSC Code 772.

View full text