Cycle Decompositions and Simulated Annealing

DOI10.1137/S0363012993258586zbMath0852.60031MaRDI QIDQ4883651

Alain Trouvé

Publication date: 2 July 1996

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

zbMATH Keywords

rate of convergence; large deviations; cycle decomposition; generalized simulated annealing

Mathematics Subject Classification ID

60J20: Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)

60F10: Large deviations

Related Items

Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies, Dynamiques recuites de type Feynman-Kac : résultats précis et conjectures, On simulated annealing with temperature-dependent energy and temperature-dependent communication, Simulated annealing with asymptotic convergence for nonlinear constrained optimization, Piecewise constant triangular cooling schedules for generalized simulated annealing algorithms, Markovian perturbations of discrete iterations: Lyapunov functions, global minimization, and associative memory, About relaxation time of finite generalized Metropolis algorithms, Global optimization with exploration/selection algorithms and simulated annealing, From simulated annealing to stochastic continuation: a new trend in combinatorial optimization, A new genetic algorithm, Metastability and nucleation for conservative dynamics, The exit path of a Markov chain with rare transitions, A new genetic algorithm specifically based on mutation and selection