On the Convergence Rate of Annealing Processes

DOI10.1137/0326084MaRDI QIDQ3816805zbMATH OpenOpenAlexFDO

Authors Tzuu-Shuh Chiang, Yunshyong Chow

Publication date 1988

Published in SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0326084

zbMATH Keywords

forward equationrate of convergencesimulated annealing

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Stochastic matrices (15B51) Continuous-time Markov processes on discrete state spaces (60J27) Markov processes (60J99) Search theory (90B40)

Recommendations

• scientific article; zbMATH DE number 4042991
• On the problem of exit from cycles for simulated annealing processes. A backward equation approach
• Convergence rates for annealing diffusion processes
• Singular perturbed Markov chains and exact behaviors of simulated annealing processes
• scientific article; zbMATH DE number 878575

Cited in

(21)

• Nonstationary Markov chains and convergence of the annealing algorithm
• Singular perturbed Markov chains and exact behaviors of simulated annealing processes
• On the problem of exit from cycles for simulated annealing processes. A backward equation approach
• The depth and width of local minima in discrete solution spaces
• On discrete inhomogeneous exit problems
• Stochastic simulations of two-dimensional composite packings
• Convergence rates for annealing diffusion processes
• Computing elastic moduli of two-dimensional random networks of rigid and nonrigid bonds by simulated annealing
• A study of subadmissible simulated annealing algorithms
• From simulated annealing to stochastic continuation: a new trend in combinatorial optimization
• An improved annealing method and its large-time behavior
• Integrating and accelerating tabu search, simulated annealing, and genetic algorithms
• Sufficient and necessary condition for the convergence of stochastic approximation algorithms
• A simulated annealing with multiple-search paths and parallel computation for a comprehensive flowshop scheduling problem
• scientific article; zbMATH DE number 4042991 (Why is no real title available?)
• scientific article; zbMATH DE number 4080599 (Why is no real title available?)
• scientific article; zbMATH DE number 37745 (Why is no real title available?)
• Parallel simulated annealing
• Computational intelligence: From mathematical point of view
• A stochastic approach to full inverse treatment planning for charged-particle therapy
• Large-time behavior of perturbed diffusion Markov processes with applications to the second eigenvalue problem for Fokker-Planck operators and simulated annealing

This page was built for publication: On the Convergence Rate of Annealing Processes

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