Classification of acceptance criteria for the simulated annealing algorithm

Research output: Contribution to journalArticleAcademicpeer-review

32 Citations (Scopus)
197 Downloads (Pure)

Abstract

We present a complete and explicit description of the class of all acceptance criteria for the simulated annealing algorithm that uniformly depend on the cost of the current and the candidate configuration and that lead to detailed balance when combined with a symmetric generation matrix. Here the cost dependence is called uniform if it is expressed by one and the same function for all cost functions. As an important special case we identify the subclass consisting of those acceptance criteria that depend uniformly on the difference in cost. Furthermore, we present a simple characterization of the Metropolis and the Barker criterion.
Original languageUndefined
Pages (from-to)266-275
Number of pages9
JournalMathematics of operations research
Volume22
Issue number2
DOIs
Publication statusPublished - 1997

Keywords

  • METIS-124531
  • IR-98508

Cite this