On the invariant measure of non-reversible simulated annealing

We give a criterion to ensure convergence of non-reversible simulated annealing algorithms to the set of global minima of the target function U. We show, that such conditions only have to take into account the structure of the local minima of U. Moreover we give an example showing that in general (i.e. without any further condition) non-reversible simulated annealing may converge to suboptimal points.

MoreLess

Year of publication:	1997
Authors:	Löwe, Matthias
Published in:	Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 36.1997, 2, p. 189-193
Publisher:	Elsevier
Subject:	Simulated annealing Invariant measure

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005223299