Multi-Swarm and Multi-Best Particle Swarm Optimization Algorithm

被引:20
作者
Li, Junliang [1 ]
Xiao, Xinping [1 ]
机构
[1] Wuhan Univ Technol, Sch Sci, Wuhan, Hubei Province, Peoples R China
来源
2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23 | 2008年
关键词
particle swarm optimization; multi-swarm and multi-best PSO; premature;
D O I
10.1109/WCICA.2008.4593876
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a novel particle swarm optimization algorithm: Multi-Swarm and Multi-Best particle swarm optimization algorithm. The novel algorithm divides initialized particles into several populations randomly. After calculating certain generations respectively, every population is combined into one population and continues to calculate until the stop condition is satisfied. At the same time, the novel algorithm updates particles' velocities and positions by following multi-gbest and multi-pbest instead of single gbest and single pbest. The novel algorithm is not only a generalization of the basic particle swarm optimization, but can improve the searching efficiency, help the algorithm fly out of local optimum and increase the possibility of finding the real global best solution greatly. Finally one example is simulated to show the novel algorithm's superiority.
引用
收藏
页码:6281 / 6286
页数:6
相关论文
共 16 条
[1]  
FENG P, 2005, COMPUTER ENG, V31, P169
[2]  
HAN JH, 2006, J SYSTEM SIMULATION, V21, P2969
[3]  
He Qing-yuan, 2007, Computer Engineering and Applications, V43, P84
[4]  
Li Shao-Jun, 2006, Control and Decision, V21, P1193
[5]  
Liu Hong-bo, 2006, Control and Decision, V21, P636
[6]  
Liu Jian-hua, 2007, Computer Engineering and Applications, V43, P68
[7]  
Lu Ke-zhong, 2007, Computer Engineering and Applications, V43, P35
[8]  
Pei ZK, 2006, INT CONF SIGN PROCES, P1935
[9]  
Shi Y., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1945, DOI 10.1109/CEC.1999.785511
[10]  
SHI Y, 1998, EVOLUTIONARY PROGRAM, V7, P453