Improved particle swarm algorithms for global optimization

被引:79
作者
Ali, M. M. [1 ]
Kaelo, P. [2 ]
机构
[1] Univ Witwatersrand, Sch Comp & Appl Math, ZA-2050 Johannesburg, Gauteng, South Africa
[2] Univ Botswana, Dept Math, Gaborone, Botswana
关键词
particle swarm; global optimization; population set; differential evolution;
D O I
10.1016/j.amc.2007.06.020
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Particle swarm optimization algorithm has recently gained much attention in the global optimization research community. As a result, a few variants of the algorithm have been suggested. In this paper, we study the efficiency and robustness of a number of particle swarm optimization algorithms and identify the cause for their slow convergence. We then propose some modifications in the position update rule of particle swarm optimization algorithm in order to make the convergence faster. These modifications result in two new versions of the particle swarm optimization algorithm. A numerical study is carried out using a set of 54 test problems some of which are inspired by practical applications. Results show that the new algorithms are much more robust and efficient than some existing particle swarm optimization algorithms. A comparison of the new algorithms with the differential evolution algorithm is also made. (C) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:578 / 593
页数:16
相关论文
共 27 条
[1]   Population set-based global optimization algorithms:: some modifications and numerical studies [J].
Ali, MM ;
Törn, A .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (10) :1703-1725
[2]   A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems [J].
Ali, MM ;
Khompatraporn, C ;
Zabinsky, ZB .
JOURNAL OF GLOBAL OPTIMIZATION, 2005, 31 (04) :635-672
[3]  
Angline P, 1998, EVOLUTIONARY OPTIMIZ, V1447, P601, DOI DOI 10.1007/BFB0040753
[4]  
[Anonymous], 1998, LECT NOTES COMPUT SC, DOI [DOI 10.1007/BFB0040810, 10.1007/BF01119299]
[5]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[6]  
Dixon L. C. W., 1978, Towards Global Optimization, V2, P1
[7]  
Dorigo M, 1999, NEW IDEAS OPTIMIZATI, P11
[8]   Structural reliability assessment based on particles swarm optimization [J].
Elegbede, C .
STRUCTURAL SAFETY, 2005, 27 (02) :171-186
[9]   Identification of visco-elastic models for rocks using genetic programming coupled with the modified particle swarm optimization algorithm [J].
Feng, Xia-Ting ;
Chen, Bing-Rui ;
Yang, Chengxiang ;
Zhou, Hui ;
Ding, Xiuli .
INTERNATIONAL JOURNAL OF ROCK MECHANICS AND MINING SCIENCES, 2006, 43 (05) :789-801
[10]   The particle swarm optimization algorithm in size and shape optimization [J].
Fourie, PC ;
Groenwold, AA .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2002, 23 (04) :259-267