Temperature control for simulated annealing.

T. Munakata,Y. Nakamura
DOI: https://doi.org/10.1103/PHYSREVE.64.046127
2001-09-25
Abstract:The optimal cooling schedule for simulated annealing is formulated to derive a differential equation for the time-dependent temperature T(t). Based on this equation, the long-term behavior of T(t), entropy production, and the Kullback-Leibler entropy are studied. For some simple examples, such as a many-level system and the small scale traveling salesman problem, the explicit time dependence of the temperature is obtained. Some comments are given on simulated annealing based on Tsallis statistics.
What problem does this paper attempt to address?