Stochastic techniques for global optimization: A survey of recent advances

In this paper stochastic algorithms for global optimization are reviewed. After a brief introduction on random-search techniques, a more detailed analysis is carried out on the application of simulated annealing to continuous global optimization. The aim of such an analysis is mainly that of presenting recent papers on the subject, which have received only scarce attention in the most recent published surveys. Finally a very brief presentation of clustering techniques is given.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  Steven G. Louie,et al.  A Monte carlo simulated annealing approach to optimization over continuous variables , 1984 .

[3]  M. E. Johnson,et al.  Generalized simulated annealing for function optimization , 1986 .

[4]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[5]  F. Schoen,et al.  A stochastic technique for global optimization , 1991 .

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

[7]  A. A. Torn.  Cluster Analysis Using Seed Points and Density-Determined Hyperspheres as an Aid to Global Optimization , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  J. Tsitsiklis.  A survey of large time asymptotics of simulated annealing algorithms , 1988 .

[9]  H. Zimmermann.  Towards global optimization 2: L.C.W. DIXON and G.P. SZEGÖ (eds.) North-Holland, Amsterdam, 1978, viii + 364 pages, US $ 44.50, Dfl. 100,-. , 1979 .

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

[11]  Mauro Piccioni,et al.  A combined multistart-annealing algorithm for continuous global optimization , 1991 .

[12]  B. Gidas.  Global optimization via the Langevin equation , 1985, 1985 24th IEEE Conference on Decision and Control.

[13]  N. E. Collins,et al.  Simulated annealing - an annotated bibliography , 1988 .

[14]  F. Aluffi-Pentini,et al.  Global optimization and stochastic differential equations , 1985 .

[15]  M. Piccioni,et al.  Random tunneling by means of acceptance-rejection sampling for global optimization , 1989 .

[16]  G. T. Timmer,et al.  Stochastic global optimization methods part II: Multi level methods , 1987, Math. Program..

[17]  Huang,et al.  AN EFFICIENT GENERAL COOLING SCHEDULE FOR SIMULATED ANNEALING , 1986 .

[18]  H. Kushner.  Asymptotic global behavior for stochastic approximation and diffusions with slowly decreasing noise effects: Global minimization via Monte Carlo , 1987 .

[19]  Sandro Ridella,et al.  Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithmCorrigenda for this article is available here , 1987, TOMS.

[20]  C. Hwang,et al.  Diffusion for global optimization in R n , 1987 .

[21]  A. V. Levy,et al.  The Tunneling Algorithm for the Global Minimization of Functions , 1985 .

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

[23]  Francesco Archetti,et al.  A survey on the global optimization problem: General theory and computational approaches , 1984, Ann. Oper. Res..

[24]  Alexander H. G. Rinnooy Kan,et al.  Bayesian stopping rules for multistart global optimization methods , 1987, Math. Program..

[25]  Leen Stougie,et al.  Global optimization : a stochastic approach , 1980 .

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  S. Geman,et al.  Diffusions for global optimizations , 1986 .

[28]  G. T. Timmer,et al.  Stochastic global optimization methods part I: Clustering methods , 1987, Math. Program..

[29]  D. G. Brooks,et al.  Computational experience with generalized simulated annealing over continuous variables , 1988 .

[30]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[31]  James K. Hartman.  A new method for global optimization , 1973 .

[32]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[33]  Fabio Schoen,et al.  Sequential stopping rules for the multistart algorithm in global optimisation , 1987, Math. Program..