Asymptotical behaviour of several interacting annealing processes
type: Item
instance of: scholarly article
title: Asymptotical behaviour of several interacting annealing processes
zbMATH Open document ID: 0855.60029
DOI: 10.1007/BF01295225
author: Alain Trouvé
publication date: 1997-01-14T00:00:00Z
review text: The author considers parallel generalized annealing processes, which interact by comparing sequentially their instantaneous values of the cost function, and take step by step the best result. This dynamic is compared to independent multiple search, and is shown to be always slower. Interestingly, this parallel algorithm can be asymptotically equivalent to a single annealing process. The mathematical approach considers large deviations estimates, and the (finite time) rate of convergence is measured with the notion of (combinatorial) critical exponent.
reviewed by: Christian Mazza
Mathematics Subject Classification ID: 60F10
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 93E25
zbMATH DE Number: 762233
zbMATH Keywords: annealing processes
zbMATH Keywords: parallel algorithm
zbMATH Keywords: large deviations
zbMATH Keywords: rate of convergence
zbMATH Keywords: critical exponent
MaRDI profile type: Publication
cites work: Q3736831
cites work: Q4004079
cites work: Q4026134
cites work: Solving Scheduling Problems by Simulated Annealing
cites work: Rough large deviation estimates for simulated annealing: Application to exponential schedules
cites work: A limit theorem for a class of inhomogeneous Markov processes
cites work: Q3672830
cites work: Q4026133
cites work: Singular perturbed Markov chains and exact behaviors of simulated annealing processes
cites work: Q4033564
cites work: Rough large deviation estimates for the optimal convergence speed exponent of generalized simulated annealing algorithms
full work available at URL: https://doi.org/10.1007/bf01295225
OpenAlex ID: W2132949079
published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
description: scientific article; zbMATH DE number 762233