Item Details

A Fast Method for Generalized Starting Temperature Determination in Monotonically Cooling Two-Stage Simulated Annealing Systems (Supercedes CS-93-52).

Varanelli, JM; Cohoon, JP
Format
Report
Author
Varanelli, JM
Cohoon, JP
Abstract
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
Language
English
Date Received
20121029
Published
University of Virginia, Department of Computer Science, 1995
Published Date
1995
Collection
Libra Open Repository
Logo for In CopyrightIn Copyright

Availability

Access Online