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 条
[11]  
HENDTLASS T, 2001, LECT NOTES COMPUTER, V2070, P11
[12]   A numerical study of some modified differential evolution algorithms [J].
Kaelo, P ;
Ali, MM .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (03) :1176-1184
[13]  
Kaelo P., 2005, THESIS U WITWATERSRA
[14]  
Kennedy J., 1999, New ideas in optimization, P379
[15]   Improved particle swarm optimization combined with chaos [J].
Liu, B ;
Wang, L ;
Jin, YH ;
Tang, F ;
Huang, DX .
CHAOS SOLITONS & FRACTALS, 2005, 25 (05) :1261-1271
[16]  
Maniezzo V, 2002, OPERAT RES COMP SCI, V15, P469
[17]   SIMPLE MATHEMATICAL-MODELS WITH VERY COMPLICATED DYNAMICS [J].
MAY, RM .
NATURE, 1976, 261 (5560) :459-467
[18]  
Michalewicz Z., 1996, GENETIC ALGORITHMS D
[19]   Recent approaches to global optimization problems through Particle Swarm Optimization [J].
K.E. Parsopoulos ;
M.N. Vrahatis .
Natural Computing, 2002, 1 (2-3) :235-306
[20]   Differential evolution and particle swarm optimisation in partitional clustering [J].
Paterlini, S ;
Krink, T .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2006, 50 (05) :1220-1247