An efficient algorithm for large scale global optimization of continuous functions

Journal of Computational and Applied Mathematics

Volumn 206, Issue 2, 2007, Pages 1015-1026

  Wang, Yong Jun ^a   Zhang, Jiang She ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Global optimization; Gradient methods; Simulated annealing (SA); Stretching function technique

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; GRADIENT METHODS; PROBABILITY; SIMULATED ANNEALING;

CONTINUOUS FUNCTIONS; HYBRID METHOD; STRETCHING FUNCTION TECHNIQUE;

GLOBAL OPTIMIZATION;

EID: 34249790116     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2006.09.006     Document Type: Article

References (23)

1. Barhen J., Protopopescu V., and Reister D. TRUST: a deterministic algorithm for global optimization. Science 276 (1997) 1094-1097
2. Bilbro G.L., and Snyder W.E. Optimization of functions with many minima. Trans. Syst. Man Cybern. 21 7 (1991) 840-849
3. Boender C.G.E., and Rinnooy Kan A.H.G. A Bayesian analysis of the number of cells of a multinomial distribution. Statistician 32 (1983) 240-248
4. Boender C.G.E., and Rinnooy Kan A.H.G. Bayesian stopping rules for multistart global optimization methods. Matl. Programming, Series A and B 37 1 (1987) 59-80
5. Cvijovic D., and Klinowski J. Taboo search. an approach to the multiple-minima problem, Science 267 (1995) 664-666
6. Deb K. Optimization for Engineering Design, Algorithms and Examples (1995), Prentice-Hall, New Delhi, India
7. Dekkers A., and Aarts E. Global optimization and simulated annealing. Math. Programming 50 (1991) 367-393
8. Ge R. A filled function method for finding a global minimizer of a function of several variables. Matl. Programming 146 (1990) 191-204
9. Ge R., and Qin Y. A class of filled functions for finding global minimizers of several variables. J. Optim. Theory Appl. 54 (1987) 241-252
10. Goldberg D.E. Genetic Algorithm in Search, Optimization and Machine Learning (1989), Addison-Wesley, MA
11. Holland J.H. Genetic algorithms. Sci. Amer. 4 (1992) 44-50
12. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, 1995, pp. 1942-1948.
13. Knnedy J., Eberhart R.C., and Shi Y. Swarm Intelligence (2001), Morgan, Kaufmann Publisher, San Francisco
14. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulate annealing. Science 220 (1983) 671-680
15. Levy A., and Montalvo A. The tunneling algorithm for the global minimization of functions. SIAM J. Sci. Statist. Comput. 6 (1985) 15-29
16. Liu B., Wang L., et al. Improved particle swarm algorithm combined with chaos. Chaotic Solitons Fractals 25 (2005) 1261-1271
17. Parsopoulos K.E., and Michael M.N. On the computation of all global minimizers through particle swarm optimization. IEEE Trans. Evol. Comput. 8 (2004) 211-224
18. Parsopoulos K.E., Plagianakos V.P., Magoulas G.D., and Vrahatis M.N. Objective function "stretching" to alleviate convergence to local minima. Nonlinear Anal. Theory Meth. Appl. 47 (2001) 3419-3424
19. Parsopoulos K.E., Plagianakos V.P., Magoulas G.D., and Vrahatis M.N. Improving particle swarm optimizer by function "stretching". In: Hadjisavvas N., and Pardalos P. (Eds). Advances in Convex Analysis and Global Optimization, ser. Nonconvex Optimization and Applications (2001), Kluwer-Academic V54, Norwell, MA 445-457
20. Rinnooy Kan A.H.G., and Timmer G.T. Stochastic global optimization methods, Part I: clustering methods. Math. Programming 39 (1987) 27-56
21. Wales D.J., and Scheraga H.A. Global optimization of clusters, crystals, and bimolecular. Science 285 (1999) 1368
22. Wang L., and Zheng D.Z. Simulated annealing with the state generator based on Cauchy and Gaussian distributions. J. Tsinghua Univ. (Sci. Tech.) 40 9 (2000) 109-112 (in Chinese)
23. Yiu K.F.C., Liu Y., and Teo K.L. A hybrid descent method for global optimization. J. Global Optim. 28 (2004) 229-238