期刊文献+

一种基于多簇结构的高斯动态粒子群优化算法

A Multi-Cluster Structure Based Gaussian Dynamic Particle Swarm Optimization Algorithm
原文传递
导出
摘要 分析高斯动态粒子群优化算法(GDPSO)中新的种群产生方式的特点,针对传统粒子群优化算法中全局最优模型收敛速度快但易陷入局部最优、局部最优模型收敛速度较慢的缺点,提出一种新的粒子群信息共享方式——多簇结构.该算法在簇内部实现粒子间信息的高度共享,而在簇之间则通过松散的连接实现信息的传递,以协调 GDPSO 算法的勘探和开采能力.通过典型的 Benchmark 函数优化问题测试并分析经典拓扑以及多簇结构在GDPSO 算法中的性能,仿真实验结果表明,采用特定多簇结构的 GDPSO 算法收敛速度和稳定性显著提高,同时全局搜索能力明显增强. 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.
出处 《模式识别与人工智能》 EI CSCD 北大核心 2008年第3期338-345,共8页 Pattern Recognition and Artificial Intelligence
基金 国家自然科学基金资助项目(No.90412014)
关键词 粒子群优化(PSO) 邻域拓扑 多簇结构 Particle Swarm Optimization (PSO), Neighborhood Topology, Multi-Cluster Structure
  • 相关文献

参考文献14

  • 1Kennedy J, Eberhart R C. Particle Swarm Optimization// Proc of the IEEE Intenrational Conference on Neural Networks. Perth, Australia, 1995: 1942- 1948
  • 2Shi Yuhui. Particle Swarm Optimization. IEEE Connections, 2004, 2(1): 8-13
  • 3Shi Yuhui, Eberhart R C. A Modified Particle Swarm Optimizer// Proc of the IEEE International Conference on Evolutionary Computation. Anchorage, USA, 1998:69-73
  • 4Clerc 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
  • 5Kennedy 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彭宇,彭喜元,刘兆庆.微粒群算法参数效能的统计分析[J].电子学报,2004,32(2):209-213. 被引量:44
  • 7高海兵,周驰,高亮.广义粒子群优化模型[J].计算机学报,2005,28(12):1980-1987. 被引量:102
  • 8曾建潮,崔志华.微粒群算法的统一模型及分析[J].计算机研究与发展,2006,43(1):96-100. 被引量:25
  • 9Kennedy J. Dynamic-Probabilistic Particle Swarms // Proc of the Conference on Genetic and Evolutionary Computation. Washington,USA, 2005:201 -207
  • 10Kennedy J. Bare Bones Particle Swarms // Proc of the IEEE Swarm Intelligence Symposium. Indianapolis, USA, 2003 : 80 - 87

二级参考文献12

  • 1曾建潮,崔志华.一种保证全局收敛的PSO算法[J].计算机研究与发展,2004,41(8):1333-1338. 被引量:158
  • 2现代数学应用手册编委会.概率统计与随机过程卷(第一版)[M].北京:清华大学出版社,2000.276-302.
  • 3Bergh F.,Engelbrecht A.P..Training product unit networks using cooperative particle swarm optimizers.In:Proceedings of International Joint Conference on Neural Networks,Washington,2001,1:126~131
  • 4Yoshida H.,Kawata K.,Yoshikazu F..A Particle swarm optimization for reactive power and voltage control considering voltage security assessment.IEEE Transactions on Power System,2000,15(4):1232~1239
  • 5Gao L.,Gao H.B..Particle swarm optimization based algorithm for cutting parameters selection.In:Proceedings of IEEE World Congress on Intelligent Control and Automation,Hangzhou,2004,4 :2847~ 2851
  • 6Parsopoulos K.E.,Vrahatis M.N..Recent approaches to global optimization problems through particle swarm optimiza tion.Natural Computing,2002,12(1):235~306
  • 7Salman A.,Ahmad I..Particle swarm optimization for task assignment problem.Microprocessors and Microsystems,2002,26(8):363~371
  • 8Kennedy J.,Eberhart R.C..A discrete binary version of the particle swarm algorithm.In:Proceedings of IEEE Conference on Systems,Man,and Cybernetics,Orlando,1997,5:4104~4108
  • 9Kennedy J.,Eberhart R.C..Particle swarm optimization.In:Proceedings of IEEE International Conference on Neutral Net works,Australia,1995,4:1942~1948
  • 10Shi Y.H.,Eberhart R.C..A modified particle swarm optimizer.In:Proceedings of IEEE Conference on Evolutionary Computation,Anchorage,1998,69~73

共引文献162

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部