A survey of large time asymptotics of simulated annealing algorithms
作者： John N. Tsitsiklis
DOI: 10.1007/978-1-4613-8762-6_33
关键词:
摘要: Simulated annealing is a probabilistic algorithm for minimizing general cost function which may have multiple local minima The amount of randomness in this controlled by the “temperature”, scalar parameter decreased to zero as progresses. We consider case where minimization carried out over finite domain and we present survey several results analytical tools studying asymptotic behavior simulated algorithm, time goes infinity temperature approaches zero.
springer.com
harvard.edu
sci-hub.st 参考文章(19)
Debasis Mitra, Fabio Romeo, Alberto Sangiovanni-Vincentelli, Convergence and finite-time behavior of simulated annealing conference on decision and control. ,vol. 24, pp. 761- 767 ,(1985) , 10.1109/CDC.1985.268600
Galen H. Sasaki, Bruce Hajek, The time complexity of maximum matching by simulated annealing Journal of the ACM. ,vol. 35, pp. 387- 403 ,(1988) , 10.1145/42282.46160
F. Delebecque, A Reduction Process for Perturbed Markov Chains Siam Journal on Applied Mathematics. ,vol. 43, pp. 325- 350 ,(1983) , 10.1137/0143023
Bruce Hajek, Cooling Schedules for Optimal Annealing Mathematics of Operations Research. ,vol. 13, pp. 311- 329 ,(1988) , 10.1287/MOOR.13.2.311
A. Dubault, R. Ober, M. Veyssie, B. Cabane, Anisotropy of a flexible polymeric chain in a nematic field : neutron scattering versus magnetic resonance Journal de Physique. ,vol. 46, pp. 1227- 1232 ,(1985) , 10.1051/JPHYS:019850046070122700
Basilis Gidas, Global optimization via the Langevin equation conference on decision and control. ,vol. 24, pp. 774- 778 ,(1985) , 10.1109/CDC.1985.268602
M.P. Vecchi, S. Kirkpatrick, Global Wiring by Simulated Annealing IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 2, pp. 215- 222 ,(1983) , 10.1109/TCAD.1983.1270039
Stuart Geman, Donald Geman, Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-6, pp. 721- 741 ,(1984) , 10.1109/TPAMI.1984.4767596
S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Optimization by Simulated Annealing Science. ,vol. 220, pp. 671- 680 ,(1983) , 10.1126/SCIENCE.220.4598.671
M. Coderch, A. S. Willsky, S. S. Sastry, D. A. Castanon, Hierarchical aggregation of singularly perturbed finite state Markov processes Stochastics An International Journal of Probability and Stochastic Processes. ,vol. 8, pp. 259- 289 ,(1983) , 10.1080/17442508308833242