Classification of acceptance criteria for the simulated annealing algorithm

P.C. Schuur

Research output: Book/ReportReportAcademic

108 Downloads (Pure)

Abstract

We present a complete and explicit description of the class of all acceptance criteria for the simulated annealing algorithm that are uniformly and locally cost dependent and that lead to reversibility when combined with a symmetric generation matrix. In particular 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 languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages13
Publication statusPublished - 1989

Publication series

NameMemorandum COSOR
Volume8929
ISSN (Print)0926-4493

Fingerprint Dive into the research topics of 'Classification of acceptance criteria for the simulated annealing algorithm'. Together they form a unique fingerprint.

Cite this