Piecewise constant triangular cooling schedules for generalized simulated annealing algorithms
type: Item
instance of: scholarly article
title: Piecewise constant triangular cooling schedules for generalized simulated annealing algorithms
zbMATH Open document ID: 1053.65500
author: Cécile Cot
author: Olivier Catoni
published in: The Annals of Applied Probability
publication date: 1998-01-01T00:00:00Z
Mathematics Subject Classification ID: 65C05
Mathematics Subject Classification ID: 60J10
zbMATH DE Number: 1319920
zbMATH Keywords: Simulated annealing
zbMATH Keywords: Metropolis dynamic
zbMATH Keywords: Markov chains with rare transitions
zbMATH Keywords: triangular cooling schedules
zbMATH Keywords: optimal convergence exponent
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aoap/1028903532
OpenAlex ID: W2005397901
cites work: Q4026129
cites work: Applications of sharp large deviations estimates to optimal cooling schedules
cites work: Sharp large deviations estimates for simulated annealing algorithms
cites work: Rough large deviation estimates for simulated annealing: Application to exponential schedules
cites work: The energy transformation method for the Metropolis algorithm compared with simulated annealing
cites work: Solving Scheduling Problems by Simulated Annealing
cites work: Metropolis, simulated annealing, and iterated energy transformation algorithms: Theory and experiments
cites work: The exit path of a Markov chain with rare transitions
cites work: A limit theorem for a class of inhomogeneous Markov processes
cites work: \(L^ 2\) convergence of time nonhomogeneous Markov processes. I: Spectral estimates
cites work: Geometric bounds for eigenvalues of Markov chains
cites work: Do stochastic algorithms avoid traps?
cites work: Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
cites work: Cooling Schedules for Optimal Annealing
cites work: Simulated annealing via Sobolev inequalities
cites work: Singular perturbed Markov chains and exact behaviors of simulated annealing processes
cites work: Optimization by Simulated Annealing
cites work: On discrete inhomogeneous exit problems
cites work: Cycle Decompositions and Simulated Annealing
cites work: Rough large deviation estimates for the optimal convergence speed exponent of generalized simulated annealing algorithms
cites work: Markov Chains with Rare Transitions and Simulated Annealing
DOI: 10.1214/AOAP/1028903532
description: scientific article; zbMATH DE number 1319920