A survey on the global optimization problem: General theory and computational approaches

Several different approaches have been suggested for the numerical solution of the global optimization problem: space covering methods, trajectory methods, random sampling, random search and methods based on a stochastic model of the objective function are considered in this paper and their relative computational effectiveness is discussed. A closer analysis is performed of random sampling methods along with cluster analysis of sampled data and of Bayesian nonparametric stopping rules.

[1]  Roger J.-B. Wets,et al.  Minimization by Random Search Techniques , 1981, Math. Oper. Res..

[2]  Gennady Samorodnitsky,et al.  Efficiency of the random search method , 1982 .

[3]  P. Bloomfield,et al.  Properties of the random search in global optimization , 1975 .

[4]  Francesco Archetti,et al.  Asynchronous Parallel Search in Global Optimization Problems , 1982 .

[5]  Harold J. Kushner,et al.  A New Method of Locating the Maximum Point of an Arbitrary Multipeak Curve in the Presence of Noise , 1964 .

[6]  A. Griewank.  Generalized descent for global optimization , 1981 .

[7]  K. D. Patel.  Parallel computation and numerical optimisation , 1984, Ann. Oper. Res..

[8]  L. Haan,et al.  Estimation of the Minimum of a Function Using Order Statistics , 1980 .

[9]  Bruno Betrò,et al.  A Bayesian algorithm for global optimization , 1984, Ann. Oper. Res..

[10]  Ryszard Zielinski.  A statistical estimate of the structure of multi-extremal problems , 1981, Math. Program..

[11]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[12]  F. Archetti.  Evaluation of random gradient techniques for unconstrained optimization , 1975 .

[13]  B. Betrò.  Bayesian testing of nonparametric hypotheses and its application to global optimization , 1984 .

[14]  F. Schoen.  On a sequential search strategy in global optimization problems , 1982 .

[15]  Alexander H. G. Rinnooy Kan,et al.  A stochastic method for global optimization , 1982, Math. Program..

[16]  Antanas Zilinskas,et al.  Axiomatic approach to statistical models and their use in multimodal optimization theory , 1982, Math. Program..

[17]  M. J. Fryer,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[18]  Parisi,et al.  A New Method for Global Optimization Based on Stochastic Differential Equations. , 1984 .

[19]  Brian Everitt,et al.  Cluster analysis , 1974 .

[20]  F. H. Branin.  Widely convergent method for finding multiple solutions of simultaneous nonlinear equations , 1972 .

[21]  Y. Evtushenko.  Numerical methods for finding global extrema (Case of a non-uniform mesh) , 1971 .

[22]  F. Archetti,et al.  A probabilistic algorithm for global optimization , 1979 .

[23]  K. Steiglitz,et al.  Adaptive step size random search , 1968 .

[24]  B. Shubert.  A Sequential Method Seeking the Global Maximum of a Function , 1972 .

[25]  Reuven Y. Rubinstein,et al.  Simulation and the Monte Carlo Method , 1981 .

[26]  R. L. Anderson,et al.  RECENT ADVANCES IN FINDING BEST OPERATING CONDITIONS , 1953 .