Improved particle swarm algorithms for global optimization

Applied Mathematics and Computation

Volumn 196, Issue 2, 2008, Pages 578-593

  Ali, M M ^a   Kaelo, P ^b  

^a UNIVERSITY OF THE WITWATERSRAND   (South Africa)

^b UNIVERSITY OF BOTSWANA   (Botswana)

Author keywords

Differential evolution; Global optimization; Particle swarm; Population set

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; GLOBAL OPTIMIZATION;

DIFFERENTIAL EVOLUTION; PARTICLE SWARM ALGORITHMS; POPULATION SET;

ALGORITHMS;

EID: 38649139923     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2007.06.020     Document Type: Article

References (27)

1. Ali M.M., and Törn A. Population set-based global optimization algorithms: Some modifications and numerical studies. Computers and Operations Research 31 10 (2004) 1703-1725
2. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs (1996), Springer-Verlag, Berlin
3. Storn R., and Price K. Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11 (1997) 341-359
4. Kaelo P., and Ali M.M. A numerical study of some modified differential evolution algorithms. European Journal of Operational Research 169 3 (2006) 1176-1184
5. Kennedy J., and Eberhart R.C. The particle swarm: social adaptation in information-processing systems. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), McGraw-Hill, Cambridge, UK 379-387
6. Trelea I.C. The particle swarm optimization algorithm: Convergence analysis and parameter selection. Information Processing Letters 85 6 (2003) 317-325
7. Dorigo M., and Di Caro G. The ant colony optimization meta-heuristic. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), McGraw-Hill, Cambridge, UK 11-32
8. Maniezzo V., and Carbonaro A. Ant colony optimization: An overview. In: Ribeiro C.C., and Hansen P. (Eds). Essays and Surveys in Meta-heuristics (2002), Kluwer Academic Publishers, Boston 469-492
9. Paterlini S., and Krink T. Differential evolution and particle swarm optimization in partitional clustering. Computational Statistics and Data Analysis 50 1 (2006) 1220-1247
10. Elegbede C. Structural reliability assessment based on particle swarm optimization. Structural Safety 27 2 (2005) 171-186
11. Parsopoulos K.E., and Vrahatis M.N. Recent approaches to global optimization problems through particle swarm optimization. Natural Computing 1 (2002) 235-306
12. Feng X.-T., Chen B.-R., Yang C., Zhou H., and Ding X. Identification of visco-elastic models for rocks using genetic programming coupled with the modified particle swarm optimization algorithm. International Journal of Rock Mechanics and Mining Sciences 43 (2006) 789-801
13. Fourie P.C., and Groenwold A.A. The particle swarm optimization algorithm in size and shape optimization. Structural and Multidisciplinary Optimization 23 4 (2002) 259-267
14. Clerc M., and Kennedy J. The particle swarm-explosion, stability and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6 1 (2002) 58-73
15. Shi Y., and Eberhart R.C. A modified particle swarm optimizer. Proceedings of the IEEE International Conference on Evolutionary Computation (1998), IEEE Press, Piscataway, NJ 69-73
16. Shi Y., and Eberhart R.C. Parameter selection in particle swarm optimization. Evolutionary Programming VII. Lecture Notes in Computer Science Vol. 1447 (1998), Springer, Berlin 591-600
17. Schutte J.F., and Groenwold A.A. A study of global optimization using particle swarms. Journal of Global Optimization 31 1 (2005) 93-108
18. Liu B., Wang L., Jin Y.-H., Tang F., and Huang D.-X. Improved particle swarm optimization combined with chaos. Chaos, Solitons and Fractals 25 (2005) 1261-1271
19. Da Y., and Xiurun G. An improved PSO-based ANN with simulated annealing technique. Neurocomputing 63 (2005) 527-533
20. Hendtlass T. A combined swarm differential evolution algorithm for optimization problems. Lecture Notes in Artificial Intelligence 2070 (2001), Springer-Verlag, Berlin Heidelberg pp. 11-18
21. Shi X.H., Liang Y.C., Lee H.P., Lu C., and Wang L.M. An improved GA and a novel PSO-GA-based hybrid algorithm. Information Processing Letters 93 (2005) 255-261
22. May R. Simple mathematical models with very complicated dynamics. Nature 261 (1976) 459-467
23. Dixon L.C.W., and Szegö G.P. The global optimization problem: an introduction. In: Dixon L.C.W., and Szegö G.P. (Eds). Towards Global Optimization Vol. 2 (1978), North-Holland, Amsterdam 1-15
24. Angeline P.J. Evolutionary optimization versus particle swarm optimization: philosophy and performance differences. Evolutionary Computation VII. Lecture Notes in Computer Science 1447 (1998), Springer, Berlin 601-610
25. Ali M.M., Khompatraporn C., and Zabinsky Z.B. A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. Journal of Global Optimization 31 (2005) 635-672
26. Yao X., Liu Y., and Lin G. Evolutionary Programming made faster. IEEE Transactions on Evolutionary Computation 3 2 (1999) 82-102
27. P. Kaelo, Some population set based methods for unconstrained global optimization, Ph.D. thesis, University of the Witwatersrand, South Africa, 2005.