Simulated annealing algorithms for continuous global optimization: Convergence conditions

Journal of Optimization Theory and Applications

Volumn 104, Issue 1, 2000, Pages 121-133

  Locatelli, M ^a  

^a UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Convergence conditions; Global optimization; Simulated annealing

Indexed keywords

SIMULATED ANNEALING;

'CURRENT; ANNEALING ALGORITHM; CONVERGENCE CONDITIONS; CONVERGENCE RESULTS; FUNCTION VALUES; GLOBAL OPTIMISATION; OPTIMIZATION CONVERGENCE; STRONG CONVERGENCE; TEMPERATURE VALUES;

GLOBAL OPTIMIZATION;

EID: 0034349453     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1004680806815     Document Type: Review

References (17)

1. 1. METROPOLIS, N., ROSENBLUTH, A. W., ROSENBLUTH, M. N., and TELLER, A. H., Equation of State Calculations by Fast Computer Machines, Journal of Chemical Physics, Vol. 21, pp. 1087-1091, 1953.
2. 2. ČERNY, V., Thermodynamical Approach to the Travelling Salesman Problem: An Efficient Simulation Algorithm, Journal of Optimization Theory and Applications, Vol. 45, pp. 41-51, 1985.
3. 3. KIRKPATRICK, S., GELATT, C. D., and VECCHI, M. P., Optimization by Simulated Annealing, Science, Vol. 220, pp. 671-680, 1983.
4. 4. BOHACHEVSKY, I. O., JOHNSON, M. E., and STEIN, M. L., Generalized Simulated Annealing for Function Optimization, Technometrics, Vol. 28, pp. 209-217, 1986.
5. 5. BROOKS, D. G., and VERDINI, W. A., Computational Experience with Generalized Simulated Annealing over Continuous Variables, American Journal of Mathematical and Management Sciences, Vol. 8, pp. 425-449, 1988.
6. 6. COLEMAN, T., SHALLOWAY, D., and WU, Z. J., A Parallel Buildup Algorithm for Global Energy Minimizations of Molecular Clusters Using Effective Energy Simulated Annealing, Journal of Global Optimization, Vol. 4, pp. 171-185, 1994.
7. 7. CORANA, A., MARCHESI, M., MARTINI, C., and RIDELLA, S., Minimizing Multimodal Functions of Continuous Variables with the Simulated Annealing Algorithm, ACM Transactions on Mathematical Software, Vol. 13, pp. 262-280, 1987.
8. 8. JONES, A. E. W., and FORBES, G. W., An Adaptive Simulated Annealing Algorithm for Global Optimization over Continuous Variables, Journal of Global Optimization, Vol. 6, pp. 1-37, 1995.
9. 9. ROMEIJN, H. E., and SMITH, R. L., Simulated Annealing for Constrained Global Optimization, Journal of Global Optimization, Vol. 5, pp. 101-126, 1994.
10. 10. VANDERBILT, D., and LOUIE, S. G., A Monte Carlo Simulated Annealing Approach to Optimization over Continuous Variables, Journal of Computational Physics, Vol. 56, pp. 259-271, 1984.
11. 11. LOCATELLI, M., On the Convergence of Simulated Annealing Algorithms, Technical Report 01-99, Dipartimento di Sistemi ed Informatica, Universitá di Firenze, 1999; also available at the web site http://www.dsi.unifi.it/users/locatell/dist4.ps
12. d, Journal of Applied Probability, Vol. 29, pp. 885-892, 1992.
13. 13. HAJEK, B., Cooling Schedules for Optimal Annealing, Mathematics of Operations Research, Vol. 13, pp. 311-329, 1988.
14. d, SIAM Journal on Control and Optimization, Vol. 31, pp. 111-131, 1993.
15. 15. LOCATELLI, M., Convergence Properties of Simulated Annealing for Continuous Global Optimization, Journal of Applied Probability, Vol. 33, pp. 1127-1140, 1996.
16. d, SIAM Journal of Control and Optimization, Vol. 29, pp. 999-1018, 1991.
17. 17. ALUFFI-PENTINI, F., PARISI, V., and ZIRILLI, F., Global Optimization and Stochastic Differential Equations, Journal of Optimization Theory and Applications, Vol. 47, pp. 1-16, 1985.