A Theoretical Approach to Restart in Global Optimization

Journal of Global Optimization

Volumn 10, Issue 1, 1997, Pages 1-16

  Muselli, Marco ^a  

^a CNR   (Italy)

Author keywords

Convergence probability; Optimization problem; Repeated searches; Restart

Indexed keywords

EID: 0002470093     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008238928345     Document Type: Article

References (13)

1. Aluffi-Pentini, F., Parisi, V. and Zirilli, F. (1985), Global Optimization and Stochastic Differential Equations, Journal of Optimization Theory and Applications 47, 1-16.
2. Baba, N. (1979), Global Optimization of Functions by the Random Optimization Method, International Journal of Control 30, 1061-1065.
3. Bazaraa, M.S. and Shetty, C.M. (1979), Nonlinear Programming: Theory and Algorithms, John Wiley & Sons, New York.
4. Boender, C.G.E., Rinnooy Kan, A.H.G., Stougie, L. and Timmer, G. (1982), A Stochastic Method for Global Optimization, Mathematical Programming 22, 125-140.
5. Corana, A., Marchesi, M., Martini, C. and Ridella, S. (1988), Minimizing Multimodal Functions of Continuous Variables with the Simulated Annealing Algorithm, ACM Transactions on Mathematical Software 13, 262-280.
6. Devroye, L.P. (1976), On the Convergence of Statistical Search, IEEE Transactions on Systems, Man, and Cybernetics SMC-6, 46-56.
7. Dorea, C.C.Y. (1983), Expected Number of Steps of a Random Optimization Method, Journal of Optimization Theory and Applications 39, 165-171.
8. Feller, W. (1968), An Introduction to Probability Theory and Its Applications, vol. 1, John Wiley & Sons, New York, 3rd ed.
9. Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P. (1983), Optimization by Simulated Annealing, Science 220, 671-680.
10. Kolen, J.F. (1988), Faster Learning through a Probabilistic Approximation Algorithm, Proceedings of the IEEE Second International Conference on Neural Networks, vol. I, 449-454.
11. Muselli, M. and Ridella, S. (1992), Global Optimization of Functions with the Interval Genetic Algorithm, Complex Systems 6, 193-212.
12. Solis, F.J. and Wets, R.J-B. (1981), Minimization by Random Search Techniques, Mathematics of Operation Research 6, 19-30.
13. Törn, A. and Žilinskas, A. (1989), Global Optimization, Springer-Verlag, Berlin.