Some results characterizing the finite time behaviour of the simulated annealing algorithm.

DOI10.1007/BF02823146MaRDI QIDQ5955822zbMATH OpenOpenAlexFDO

Authors Madhav P. Desai

Publication date 18 February 2002

Published in Sādhanā (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02823146

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Cites work

• A limit theorem for a class of inhomogeneous Markov processes
• Applications of sharp large deviations estimates to optimal cooling schedules
• Approximate counting, uniform generation and rapidly mixing Markov chains
• Asymptotic First Hitting-Time Distribution of Annealing Processes
• Balance of Recurrece Order in Time-Inhomogenous Markov Chains with Application to Simulated Annealing
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• Computing the stationary distribution for infinite Markov chains
• Convergence and finite-time behavior of simulated annealing
• Cooling Schedules for Optimal Annealing
• Equation of state calculations by fast computing machines
• Finite-Time Behavior of Slowly Cooled Annealing Chains
• Geometric bounds for eigenvalues of Markov chains
• scientific article; zbMATH DE number 4048925 (Why is no real title available?)
• scientific article; zbMATH DE number 3455409 (Why is no real title available?)
• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3337135 (Why is no real title available?)
• Markov Chains with Rare Transitions and Simulated Annealing
• Nonstationary Markov chains and convergence of the annealing algorithm
• On Eigenvalues and Annealing Rates
• On the Convergence of Reversible Markov Chains
• Optimization by simulated annealing
• Rough large deviation estimates for simulated annealing: Application to exponential schedules
• Sharp large deviations estimates for simulated annealing algorithms
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• The time complexity of maximum matching by simulated annealing
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm

Cited in

(4)

• Analysis of static simulated annealing algorithms
• From simulated annealing to stochastic continuation: a new trend in combinatorial optimization
• Stochastic approximation algorithms: overview and recent trends.
• Performance analysis of cyclical simulated annealing algorithms

This page was built for publication: Some results characterizing the finite time behaviour of the simulated annealing algorithm.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5955822)