Simulated annealing simulated

Computers and Mathematics with Applications

Volumn 33, Issue 1-2, 1997, Pages 81-94

  Fabian, V ^a  

^a MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

Deterministic search; Doubtful performance of simulating annealing; Gradient method; Random search; Simulated annealing; Simulation; Slow approach to the limiting distribution; Stochastic approximation

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; FUNCTION EVALUATION; MARKOV PROCESSES; MATRIX ALGEBRA; PROBABILITY; PROBLEM SOLVING; SET THEORY;

DETERMINISTIC SEARCH; EUCLIDEAN SPACE; FINITE DOMAIN; GLOBAL MINIMUM POINT; GRADIENT METHOD;

SIMULATED ANNEALING;

EID: 0030735069     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0898-1221(96)00221-0     Document Type: Article

References (19)

1. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller and E. Teller, Equation of state calculations by fast computing machines, J. Chem. Physics 21, 1087-1092 (1953).
2. V. Černý, A thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm, Preprint, Inst. Phys. and Biophys., Comenius University, Bratislava, (1982).
3. V. Černý, A thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm, J. Opt. Theory and Applications 45, 41-51 (1985).
4. S. Kirpatrick, C.D. Gelatt Jr. and M.P. Vecchi, Optimization by simulated annealing, IBM Research Report RC 9355, (1982).
5. S. Kirpatrick, C.D. Gelatt Jr. and M.P. Vecchi, Optimization by simulated annealing, Science 220, 671-680 (1983).
6. S. Geman and D. Geman, Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images, IEEE Proceedings Pattern Analysis and Machine Intelligence PAMI-6, 721-741 (1984).
7. R.Z. Hasminskij, Use of random noise in problems of optimization and learning (in Russian), Problemy Peredaci Informacii 1, 113-17 (1965).
8. H. J. Kushner, Asymptotic global behavior for stochastic approximation and diffusions with slowly decreasing noise effects: Global minimization via Monte Carlo, SIAM J. Appl. Math. 47, 169-185 (1987).
9. d, SIAM J. Control and Optimization 29, 999-1018 (1991).
10. P.J.M. van Laarhoven and E.H.L. Aarts, Simulated Annealing: Theory and Applications, Reidel, (1987).
11. P.J.M. van Laarhoven, Theoretical and Computational Aspects of Simulated Annealing, Center for Mathematics and Computer Science, (1988).
12. G. Pflug, Application aspects of stochastic approximation, In Ljung, Pflug, Walk, DMV Seminar, Band 17, Birkhäuser, (1992).
13. J.M. Steel, A review of Laarhoven, 1988, J. Amer. Statist. Ass. 85, 596 (1990).
14. G. Pflug, A talk at a meeting in Oberwolfach, (1990).
15. M. Lundy and A. Mees, Convergence of an annealing algorithm, Mathematical Programming 34 (1986).
16. Dippon and Fabian, Stochastic approximation of global minimum points, Journal of Statistical Planning and Inference (1992) (to appear).
17. G.E. Forsythe, Solving linear equations may be interesting, Bull. Amer. Math. Soc. 59, 299-329 (1953).
18. R. Fletcher and M.J.D. Powell, A rapidly convergent descent method for minimization, Comp. J. 6, 163-168 (1963).
19. E. Spedicato, Recent developments in the variable metric method for nonlinear unconstrained optimisation, In Towards Global Optimization (Edited by L.C.W. Dixon and G.P. Szegö), North-Holland and Elsevier, (1975).