A Fast Method for Generalized Starting Temperature Determination in Monotonically Cooling Two-Stage Simulated Annealing Systems (supercedes CS-93-52).Report
We propose a method for determining the starting temperature in two-stage simulated annealing systems utilizing traditional monotonically cooling temperature schedules. While most previous work in this area has focused on ad hoc experimentally-derived constant starting temperatures for the low temperature annealing phase, this paper presents a more formal method for generalized starting temperature determination for the aforementioned class of two-stage simulated annealing systems. We have tested our method on three NP-hard optimization problems using both classic and adaptive cooling schedules. The experimental results have been consistently very good-on average the running time is halved when using an adaptive cooling schedule and reduced by a third in the case of the classic schedule-with no average loss in solution quality.
Note: Abstract extracted from PDF text
All rights reserved (no additional license for public reuse)
Varanelli, JM, and JP Cohoon. "A Fast Method for Generalized Starting Temperature Determination in Monotonically Cooling Two-Stage Simulated Annealing Systems (supercedes CS-93-52).." University of Virginia Dept. of Computer Science Tech Report (1995).
University of Virginia, Department of Computer Science