Analytic constant thermodynamic speed-cooling strategies in simulated annealing

B. Andresen; J. M. Gordon

doi:10.1007/BF02228968

Analytic constant thermodynamic speed-cooling strategies in simulated annealing

B. Andresen, J. M. Gordon

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

Abstract

Several key problems previously analyzed by simulated annealing are well described by a simple two-state statistical mechanical model, equivalent to the one-dimensional Ising model, in conjunction with an Arrhenius type rate equation. With this model we develop an analytic solution for the optimal cooling strategy which computationally is much faster than the previously developed adaptive algorithm. In the long time limit the analytic solution reduces to the one cooling schedule which is sure to reach the ground state. Our model predictions are in good agreement with earlier numerical simulation results for optimal cooling schedules as well as for stationary and dynamic properties of system energy, heat capacity, and relaxation time.

Original language	English
Pages (from-to)	1-12
Number of pages	12
Journal	Open Systems and Information Dynamics
Volume	2
Issue number	1
DOIs	https://doi.org/10.1007/BF02228968
State	Published - 1 Apr 1993

ASJC Scopus subject areas

Statistical and Nonlinear Physics
Statistics and Probability
Mathematical Physics

Access to Document

10.1007/BF02228968

Cite this

@article{dc8bf9843d1a4d149b22925f05cc3812,

title = "Analytic constant thermodynamic speed-cooling strategies in simulated annealing",

abstract = "Several key problems previously analyzed by simulated annealing are well described by a simple two-state statistical mechanical model, equivalent to the one-dimensional Ising model, in conjunction with an Arrhenius type rate equation. With this model we develop an analytic solution for the optimal cooling strategy which computationally is much faster than the previously developed adaptive algorithm. In the long time limit the analytic solution reduces to the one cooling schedule which is sure to reach the ground state. Our model predictions are in good agreement with earlier numerical simulation results for optimal cooling schedules as well as for stationary and dynamic properties of system energy, heat capacity, and relaxation time.",

author = "B. Andresen and Gordon, {J. M.}",

year = "1993",

month = apr,

day = "1",

doi = "10.1007/BF02228968",

language = "English",

volume = "2",

pages = "1--12",

journal = "Open Systems and Information Dynamics",

issn = "1230-1612",

publisher = "World Scientific",

number = "1",

}

TY - JOUR

T1 - Analytic constant thermodynamic speed-cooling strategies in simulated annealing

AU - Andresen, B.

AU - Gordon, J. M.

PY - 1993/4/1

Y1 - 1993/4/1

N2 - Several key problems previously analyzed by simulated annealing are well described by a simple two-state statistical mechanical model, equivalent to the one-dimensional Ising model, in conjunction with an Arrhenius type rate equation. With this model we develop an analytic solution for the optimal cooling strategy which computationally is much faster than the previously developed adaptive algorithm. In the long time limit the analytic solution reduces to the one cooling schedule which is sure to reach the ground state. Our model predictions are in good agreement with earlier numerical simulation results for optimal cooling schedules as well as for stationary and dynamic properties of system energy, heat capacity, and relaxation time.

AB - Several key problems previously analyzed by simulated annealing are well described by a simple two-state statistical mechanical model, equivalent to the one-dimensional Ising model, in conjunction with an Arrhenius type rate equation. With this model we develop an analytic solution for the optimal cooling strategy which computationally is much faster than the previously developed adaptive algorithm. In the long time limit the analytic solution reduces to the one cooling schedule which is sure to reach the ground state. Our model predictions are in good agreement with earlier numerical simulation results for optimal cooling schedules as well as for stationary and dynamic properties of system energy, heat capacity, and relaxation time.

UR - http://www.scopus.com/inward/record.url?scp=33645830115&partnerID=8YFLogxK

U2 - 10.1007/BF02228968

DO - 10.1007/BF02228968

M3 - Article

AN - SCOPUS:33645830115

SN - 1230-1612

VL - 2

SP - 1

EP - 12

JO - Open Systems and Information Dynamics

JF - Open Systems and Information Dynamics

IS - 1

ER -

Analytic constant thermodynamic speed-cooling strategies in simulated annealing

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this