Global optimization based on a statistical model and simplicial partitioning. (English) Zbl 1047.90036

Summary: A statistical model for global optimization is constructed generalizing some properties of the Wiener process to the multidimensional case. An approach to the construction of global optimization algorithms is developed using the proposed statistical model. The convergence of an algorithm based on the constructed statistical model and simplicial partitioning is proved. Several versions of the algorithm are implemented and investigated.


90C15 Stochastic programming
90C30 Nonlinear programming
Full Text: DOI


[1] Kushner, H., A versatile stochastic model of a function of unknown and time-varying form, Journal of Mathematical Analysis and Applications, 5, 150-167 (1962) · Zbl 0111.33001
[2] Žilinskas, A., Two algorithms for one-dimensional multimodal minimization, Mathematische Operations-forschung und Statistik, Ser. Optimization, 12, 53-63 (1981) · Zbl 0467.90058
[3] Archetti, F.; Betro, B., A probabilistic algorithm for global optimization, Calcolo, 16, 335-343 (1979) · Zbl 0428.90064
[4] Strongin, R., Numerical Methods in Multiextremal Optimization (1978), Nauka, (in Russian) · Zbl 0458.65062
[5] Sergeyev, Y., An information global optimization algorithm with local tuning, SIAM J. Optimization, 5, 858-870 (1995) · Zbl 0847.90128
[6] Locatelli, M.; Schoen, F., An adaptive stochastic global optimization algorithm for one-dimensional functions, Annals of Operations Research, 58, 263-278 (1995) · Zbl 0841.90114
[7] Locatelli, M., Baeysian algorithms for one-dimensional global optimization, Journal of Global Optimization, 10, 57-76 (1997) · Zbl 0871.90087
[8] Törn, A.; Žilinskas, A., Global Optimization (1989), Springer · Zbl 0752.90075
[9] Calvin, J.; Žilinskas, A., On convergence of the \(P\)-algorithm for one-dimensional global optimization of smooth functions., Journal of Optimization Theory and Applications, 102, 3, 479-495 (1999) · Zbl 0985.90075
[10] Calvin, J.; Žilinskas, A., On the choice of statistical model for one-dimensional \(P\)-algorithm, Control and Cybernetics, 29, 2, 555-565 (2000) · Zbl 1016.90027
[11] Mockus, J., Bayesian approach to global optimization (1989), KAP · Zbl 0693.49001
[12] Žilinskas, A., A statistical model for global optimization by means of select and clone, Optimization, 46, 117-135 (2000) · Zbl 0969.65057
[13] Žilinskas, A., On statistical models for multimodal optimization, Mathematische Operationsforschung und Statistik, Ser. Statistics, 9, 255-266 (1978) · Zbl 0392.62005
[14] Žilinskas, A., Axiomatic characterization of a global optimization algorithm and investigation of its search strategies, Operations Research Letters, 4, 35-39 (1985) · Zbl 0568.90082
[15] Galperin, E., Global Solutions in Optimal Control and Games (1991), NP Research: NP Research Montreal · Zbl 0799.49001
[16] Horst, R.; Tuy, H., Global Optimization—Deterministic Approaches (1992), Springer
[17] Horst, R.; Pardalos, P.; Thoai, N., Introduction to Global Optimization (1995), Kluwer · Zbl 0836.90134
[18] Hansen, P.; Jaumard, B., Lipshitz optimization, (Horst, R.; Pardalos, P., Handbook of Global Optimization (1995), KAP), 404-493 · Zbl 0805.00009
[19] Clausen, J.; Žilinskas, A., Global optimization by means of branch and bound with simplex based covering, (Technical Report (1998), Technical University of Denmark), IMM-REP-1998-23
[20] Boender, G.; Romeijn, E., Stochastic methods, (Horst, R.; Pardalos, P., Handbook of Global Optimization (1995), KAP), 829-869 · Zbl 0833.90100
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.