Simulated annealing: Practice versus theory

  • Authors:
  • L. Ingber

  • Affiliations:
  • Lester Ingber Research P.O.B. 857, McLean, VA 22101, U.S.A.

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 1993

Quantified Score

Hi-index 0.98

Visualization

Abstract

Simulated annealing (SA) presents an optimization technique with several striking positive and negative features. Perhaps its most salient feature, statistically promising to deliver an optimal solution, in current practice is often spurned to use instead modified faster algorithms, ''simulated quenching'' (SQ). Using the author's Adaptive Simulated Annealing (ASA) code, some examples are given which demonstrate how SQ can be much faster than SA without sacrificing accuracy.