Cooling schedules for optimal annealing

Hajek, B. (1988). Cooling schedules for optimal annealing. Mathematics of Operations Research, 13(2), 311-329.

Type

Journal article

Intellectual base

Primary research

Year

1988

Link

https://doi.org/10.1287/moor.13.2.311matched

Cited from

operations_research

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Primes

• Simulated Annealing
  • ) gives simulated annealing its theoretical foundation: under mild conditions on the cooling schedule (logarithmic schedules specifically, proven convergent by Hajek (1988)

    This sourceProves necessary and sufficient conditions on the cooling schedule for asymptotic convergence of simulated annealing to the set of global optima; establishes that logarithmic cooling T(k) = c/log(k) with c above the depth of the deepest local minimum suffices.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:fc802aab0a70 · see in the full table