Rough large deviation estimates for the optimal convergence speed exponent of generalized simulated annealing algorithms
From MaRDI portal
Publication:1917689
zbMath0853.60029MaRDI QIDQ1917689
Publication date: 5 January 1997
Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)
Full work available at URL: http://www.numdam.org/item?id=AIHPB_1996__32_3_299_0
Related Items (11)
About relaxation time of finite generalized Metropolis algorithms ⋮ Hitting time asymptotics for hard-core interactions on grids ⋮ Asymptotical behaviour of several interacting annealing processes ⋮ Metastable distributions of Markov chains with rare transitions ⋮ The loop erased exit path and the metastability of a biased vote process ⋮ Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies ⋮ Effect of energy degeneracy on the transition time for a series of metastable states. Application to probabilistic cellular automata ⋮ A new genetic algorithm ⋮ Piecewise constant triangular cooling schedules for generalized simulated annealing algorithms ⋮ The exit path of a Markov chain with rare transitions ⋮ Waiting times in evolutionary dynamics with time-decreasing noise
This page was built for publication: Rough large deviation estimates for the optimal convergence speed exponent of generalized simulated annealing algorithms