On the Convergence Rate of Annealing Processes

DOI10.1137/0326084zbMath0665.60090OpenAlexW2071683349MaRDI QIDQ3816805

Yunshyong Chow, Tzuu-Shuh Chiang

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

rate of convergencesimulated annealingforward equation

Mathematics Subject Classification ID

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

Related Items (15)

Integrating and accelerating tabu search, simulated annealing, and genetic algorithms ⋮ The depth and width of local minima in discrete solution spaces ⋮ On discrete inhomogeneous exit problems ⋮ Parallel simulated annealing ⋮ Stochastic simulations of two-dimensional composite packings ⋮ Computing elastic moduli of two-dimensional random networks of rigid and nonrigid bonds by simulated annealing ⋮ From simulated annealing to stochastic continuation: a new trend in combinatorial optimization ⋮ Large-time behavior of perturbed diffusion Markov processes with applications to the second eigenvalue problem for Fokker-Planck operators and simulated annealing ⋮ An improved annealing method and its large-time behavior ⋮ Singular perturbed Markov chains and exact behaviors of simulated annealing processes ⋮ Computational intelligence: From mathematical point of view ⋮ 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 ⋮ A study of subadmissible simulated annealing algorithms ⋮ A stochastic approach to full inverse treatment planning for charged-particle therapy

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