Item Details

A Fast Method for Generalized Starting Temperature Determination in Two-Stage Simulated Annealing Systems

Varanelli, James; Cohoon, James
Format
Report
Author
Varanelli, James
Cohoon, James
Abstract
Simulated annealing is a stochastic process that has proven to be an effective method for approximating globally optimum solutions to many types of combinatorial optimization problems, especially in the field of VLSI computer-ended design. The major drawback to the simulated annealing algorithm is its typically very long running times. Several methods have been proposed for accelerating the simulated annealing algorithm. One method is to replace a significant portion of the stochastic operations with a fast heuristic. Simulated annealing can then begin from a lower starting temperature——-a latter stage of the algorithm - ~to further improve the solution produced by the heuristic. This paper presents a method for approximating this starting temperature in general, as well as experience with two-stage systems for solving the VLSI partitioning, traveling salesperson, and minimum—length rectilinear Steiner tree problems. Note: Abstract extracted from PDF file via OCR
Language
English
Date Received
20121029
Published
University of Virginia, Department of Computer Science, 1993
Published Date
1993
Collection
Libra Open Repository
Logo for In CopyrightIn Copyright

Availability

Access Online