Abstract
We present a stochastic algorithm to solve numerically the problem of finding the global minimizers of a real valued function subject to lower and upper bounds. This algorithm looks for the global minimizers following the paths of a suitable system of stochastic differential equations. Numerical experience on several test problems known in literature is shown.
Similar content being viewed by others
References
Aluffi-Pentini, F., Parisi, V. and Zirilli, F. (1985), Global Optimization and Stochastic Differential Equations, J. Optim. Theory Appl. 47: 1-16.
Aluffi-Pentini, F., Parisi, V. and Zirilli, F. (1988), A Global Optimization Algorithm Using Stochastic Differential Equations, ACM Trans. Math. Software 14: 345-365.
Chiang, T.S., Hwang, C.R. and Shen, S.J. (1987), Diffusion for Global Optimization in R n, SIAM J. Control Optim. 25: 737-753.
Hasminski, R.Z. (1980), Stochastic Stability of Differential Equations. Sijthoff & Noordhoff Intnl., Alpen aan den Rijn.
Hwang, C.R. and Shen, S.J. (1990), Large-Time Behavior of Perturbed Diffusion Markov Processes with Applications to the Second Eigenvalue Problem for Fokker Planck Operators and Simulated Annealing, Acta Appl. Math. 19: 253-295.
Levy, A.V. and Montalvo, A. (1985), The tunneling algorithm for the global minimization of functions, SIAM J. Sci. Stat. Comput. 6.
Schittkowski, K. (1987), More Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems 282, Springer-Verlag, Berlin, Germany.
Schuss, Z. (1980), Theory and Applications of Stochastic Differential Equations. John Wiley and Sons, New York.
Shoen, F. (1991), Stochastic Techniques for Global Optimization: a Survey of Recent Advances, J. Global Optimization 1: 207-228.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Recchioni, M., Scoccia, A. A Stochastic Algorithm for Constrained Global Optimization. Journal of Global Optimization 16, 257–270 (2000). https://doi.org/10.1023/A:1008357925133
Issue Date:
DOI: https://doi.org/10.1023/A:1008357925133