Classification of acceptance criteria for the simulated annealing algorithm

P.C. Schuur

Classification of acceptance criteria for the simulated annealing algorithm

P.C. Schuur

Research output: Book/Report › Report › Academic

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 language	English
Place of Publication	Eindhoven
Publisher	Technische Universiteit Eindhoven
Number of pages	13
Publication status	Published - 1989

Publication series

Name	Memorandum COSOR
Volume	8929
ISSN (Print)	0926-4493

Access to Document

338267Final published version, 551 KB

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

Cite this

@book{49aad95851554c7b8064a150c752f88f,

title = "Classification of acceptance criteria for the simulated annealing algorithm",

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.",

author = "P.C. Schuur",

year = "1989",

language = "English",

series = "Memorandum COSOR",

publisher = "Technische Universiteit Eindhoven",

}

TY - BOOK

T1 - Classification of acceptance criteria for the simulated annealing algorithm

AU - Schuur, P.C.

PY - 1989

Y1 - 1989

N2 - 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.

AB - 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.

M3 - Report

T3 - Memorandum COSOR

BT - Classification of acceptance criteria for the simulated annealing algorithm

PB - Technische Universiteit Eindhoven

CY - Eindhoven

ER -