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