An Adaptive Simple Particle Swarm Optimization Algorithm

被引:14
作者
Fan Chunxia [1 ]
Wan Youhong [1 ]
机构
[1] Nanjing Univ Posts & Telecommun, Coll Automat, Nanjing 210003, Peoples R China
来源
2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11 | 2008年
关键词
particle swarm optimization; chaotic search; distribution vector; piecewise linear chaotic map;
D O I
10.1109/CCDC.2008.4597890
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The particle swarm optimization algorithm with constriction factor (CFPSO) has some demerits, such as relapsing into local extremum, slow convergence velocity and low convergence precision in the late evolutionary. An adaptive simple particle swarm optimization with constriction factor (AsCFPSO) is combined with chaotic optimization, then a new CFPSO is developed, i.e., a chaotic optimization-based adaptive simple particle swarm optimization equation with constriction factor (CAsCFPSO). Distribution vector of particles is defined as constriction factor in optimization process. Furthermore, piecewise linear chaotic map is employed to perform chaotic optimization due to its ergodicity and stochasticity. Consequently, the particles are accelerated to overstep the local extremum in AsCFPSO algorithm. The experiment results of six classic benchmark functions show that the proposed algorithm improves extraordinarily the convergence velocity and precision in evolutionary optimization, and can break away efficiently from the local extremum. Furthermore, the algorithm obtains better optimization results with smaller populations and evolutionary generations. Therefore, the proposed algorithm improves the practicality of the particle swarm optimization.
引用
收藏
页码:3067 / 3072
页数:6
相关论文
共 14 条
[1]   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
[2]   A genetic algorithm and a particle swarm optimizer hybridized with Nelder-Mead simplex search [J].
Fan, Shu-kai S. ;
Liang, Yun-Chia ;
Zahara, Erwie .
COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 50 (04) :401-425
[3]   Combinatorial particle swarm optimization (CPSO) for partitional clustering problem [J].
Jarboui, B. ;
Cheikh, M. ;
Siarry, P. ;
Rebai, A. .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 192 (02) :337-345
[4]   A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimisation [J].
Jiang, CW ;
Bompard, E .
MATHEMATICS AND COMPUTERS IN SIMULATION, 2005, 68 (01) :57-65
[5]   Dynamic security border identification using enhanced particle swarm optimization [J].
Kassabalidis, IN ;
El-Sharkawi, MA ;
Marks, RJ ;
Moulin, LS ;
da Silva, APA .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2002, 17 (03) :723-729
[6]  
Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968
[7]   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
[8]   The fully informed particle swarm: Simpler, maybe better [J].
Mendes, R ;
Kennedy, J ;
Neves, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (03) :204-210
[9]  
RAY T, 2001, P IEEE INT C EV PROG
[10]  
SHI Y, 1998, P EVOLUTIONARY PROGR, V7, pE98