Temperature control for simulated annealing.
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.
Munakata
T
T
Department of Applied Mathematics and Physics, Kyoto University, Kyoto 606, Japan.
Nakamura
Y
Y