An inner loop criterion for simulated annealing

• Published in: Physics letters. A Vol. 130; no. 8; pp. 429 - 435
• Main Authors: Van Ginneken, L.P.P.P., Otten, R.H.J.M.
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 25.07.1988; Elsevier Science
• Subjects: Computational techniques; Exact sciences and technology; Mathematical methods in physics; Physics

A new inner loop criterion for simulated annealing, derived from information theory, is proposed. It depends on the explicitly known transition probabilities of the Markov chain, and therefore measures a dynamic property of the system. The criterion adapts the number of attempts to the problem size,...