|
|
|
| A Multi-Cluster Structure Based Gaussian Dynamic Particle Swarm Optimization Algorithm |
| NI Qing-Jian1, XING Han-Cheng1, ZHANG Zhi-Zheng1,2, WANG Zhen-Zhen1 |
1.School of Computer Science and Engineering, Southeast University, Nanjing 2100962.
State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093 |
|
|
|
|
Abstract The method of population generation in Gaussian dynamic particle swarm optimization algorithm (GDPSO) is analyzed detailedly. Aiming at the problem of premature convergence of Gbest version and the slow search speed of Lbest version in original particle swarm optimization, a novel neighborhood topology structure called multi-cluster structure is proposed. In the proposed population structure, particles in one cluster share the information with each other, and clusters exchange their experiences through loose connection between particles. Thus, neighborhood topology is designed to coordinate exploration and exploitation. GDPSO, with several population topologies including the multi-cluster structure, is tested on four benchmark functions which are commonly used in the evolutionary computation. Experimental results show that the GDPSO with the proposed neighborhood topology can significantly speed up the convergence and efficiently improve the global search ability.
|
|
Received: 15 June 2007
|
|
|
|
|
|
[1] Kennedy J, Eberhart R C. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. Perth, Australia, 1995: 1942-1948
[2] Shi Yuhui. Particle Swarm Optimization. IEEE Connections, 2004, 2(1): 8-13
[3] Shi Yuhui, Eberhart R C. A Modified Particle Swarm Optimizer // Proc of the IEEE International Conference on Evolutionary Computation. Anchorage, USA, 1998: 69-73
[4] Clerc M, Kennedy J. The Particle Swarm—Explosion, Stability, and Convergence in a Multidimensional Complex Space. IEEE Trans on Evolutionary Computation, 2002, 6(1): 58-73
[5] Kennedy J. Small Worlds and Mega-Minds: Effects of Neighborhood Topology on Particle Swarm Performance // Proc of the IEEE Congress on Evolutionary Computation. Washington, USA, 1999: 1931-1938
[6] Peng Yu, Peng Xiyuan, Liu Zhaoqing. Statistic Analysis on Parameter Efficiency of Particle Swarm Optimization. Acta Electronica Sinica, 2004, 32(2): 209-213 (in Chinese)
(彭 宇,彭喜元,刘兆庆.微粒群算法参数效能的统计分析.电子学报, 2004, 32(2): 209-213)
[7] Gao Haibing, Zhou Chi, Gao Liang. General Particle Swarm Optimization Model. Chinese Journal of Computers, 2005, 28(12): 1980-1987 (in Chinese)
(高海兵,周 驰,高 亮.广义粒子群优化模型.计算机学报, 2005, 28(12):1980-1987)
[8]Zeng Jianchao, Cui Zhihua. A New Unified Model of Particle Swarm Optimization and Its Theoretical Analysis. Journal of Computer Research and Development, 2006, 43(1): 96-100 (in Chinese)
(曾建潮,崔志华.微粒群算法的统一模型及分析.计算机研究与发展, 2006, 43(1): 96-100)
[9] Kennedy J. Dynamic-Probabilistic Particle Swarms // Proc of the Conference on Genetic and Evolutionary Computation. Washington, USA, 2005: 201-207
[10] Kennedy J. Bare Bones Particle Swarms // Proc of the IEEE Swarm Intelligence Symposium. Indianapolis, USA, 2003: 80-87
[11] Kennedy J. Why Does it Need Velocity? // Proc of the IEEE Swarm Intelligence Symposium. Pasadena, USA, 2005: 38-44
[12] Clerc M. The Swarm and the Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization // Proc of the Congress on Evolutionary Computation. Washington, USA, 1999: 1951-1957
[13] Kennedy J, Mendes R. Population Structure and Particle Swarm Performance // Proc of the IEEE Congress on Evolutionary Computation. Honolulu, USA, 2002: 1671-1676
[14] Mendes R. Population Topologies and Their Influence in Particle Swarm Performance. Ph.D Dissertation. Minho, Portugal: University of Minho. Department of Information, 2004 |
|
|
|
2008, Vol. 21 
