A new simulated annealing algorithm

Research output: Journal PublicationsJournal Article (refereed)peer-review

61 Citations (Scopus)

Abstract

Simulated Annealing (SA) is a powerful stochastic search algorithm applicable to a wide range of problems for which little prior knowledge is available. The annealing schedule, i.e., the temperature decreasing rate used in SA is an important factor which affects SA's rate of convergence. This paper investigates annealing schedules used in various SA algorithms, e.g., the classical SA (CSA) [1], fast SA (FSA) [2] and very fast SA (VFSA) [3], and proposes a new SA (NSA) algorithm whose annealing schedule is exponentially faster than that of VFSA. The heuristic proof given in the paper follows the same method as that used by Szu and Hartley [2] and Ingber [3] in their studies. The paper also discusses the relationship between the annealing schedule and SA's rate of convergence. © 1995, Taylor & Francis Group, LLC. All rights reserved.
Original languageEnglish
Pages (from-to)161-168
Number of pages8
JournalInternational Journal of Computer Mathematics
Volume56
Issue number3-4
DOIs
Publication statusPublished - Jan 1995
Externally publishedYes

Keywords

  • Analysis of Algorithms
  • Simulated Annealing
  • Stochastic Search

Fingerprint

Dive into the research topics of 'A new simulated annealing algorithm'. Together they form a unique fingerprint.

Cite this