Abstract
A crucial step in global optimization algorithms based on random sampling in the search domain is decision about the achievement of a prescribed accuracy. In order to overcome the difficulties related to such a decision, the Bayesian Nonparametric Approach has been introduced. The aim of this paper is to show the effectiveness of the approach when an ad hoc clustering technique is used for obtaining promising starting points for a local search algorithm. Several test problems are considered.
Similar content being viewed by others
References
F. Archetti and B. Betrò, A priori analysis of deterministic strategies for global optimization, in: Towards Global Optimization 2, ed. C.W. Dixon and G.P. Szegó (North-Holland, Amsterdam, 1978).
F. Archetti and B. Betrò, A probabilistic algorithm for global optimization, Calcolo XVI (1979)335.
F. Archetti, B. Betrò and S. Steffe, A theoretical framework for global optimization via random sampling, Dipartimento di Recerca Operativa e Scienze Statistiche Universita di Pisa A25(1975).
F. Archetti and F. Schoen, A survey on the global optimization problem: general theory and computational approaches, Annals Oper. Res. 1(1984)87.
B. Betrò, Bayesian testing of nonparametric hypotheses and its application to global optimization, forthcoming in: J. of Optimization Theory and Applications 42(1982)1.
B. Betrò, A Bayesian nonparametric approach to global optimization, in: Methods of Operations Research, ed. P. Stáhly (Athenäum Verlag, 1983)45, 47.
C.G.E. Boender, A.H.F. Rinnooy Kan and G.T. Timmer, A stochastic method for global optimization, Math. Progr. 22(1982)125.
C.W. Dixon and G.P. Szegó, eds., Towards Global Optimization (North-Holland, Amsterdam, 1978).
K. Doksum, Tailfree and neutral random probabilities and their posterior distributions, The Annals of Probability 2(1974)183.
T.S. Ferguson, A Bayesian analysis of some nonparametric problems, The Annals of Statistics 1(1973)209.
J. Mockus, V. Tiesis and A. Žilinskas, The application of Bayesian methods for seeking the extremum, in: Towards Global Optimization 2, ed. C.W. Dixon and G.P. Szegó (North-Holland, Amsterdam, 1978).
A.A. Torn, Cluster analysis using seed points and density-determined hyperspheres as an aid to global optimization, IEEE Transactions on Systems, Man, and Cybernetics (1977) SMC-7, 610.
A. Žilinskas, Axiomatic approach to statistical models and their use in multimodal optimization theory, Math. Progr. 22(1982)104.
A. Žilinskas, On justification of use of stochastic functions for multimodal optimization models. Ann. of Oper. Res. 1(1984)129.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Betrò, B., Rotondi, R. A Bayesian algorithm for global optimization. Ann Oper Res 1, 111–128 (1984). https://doi.org/10.1007/BF01876142
Issue Date:
DOI: https://doi.org/10.1007/BF01876142