高维金字塔型协同粒子群算法

摘要：

针对一般粒子群PSO求解高维优化往往陷入局部收敛的"诅咒"问题,设计了一种高维金字塔型协同粒子群优化(A Pyramid-type Cooperative Approach to Particle Swarm Optimizations with Multi-dimensions, PCPSO-M)算法.PCPSO-M算法结合了PSO较快收敛以及CPSO协同算法局部寻优能力强的特点.把粒子群分为三层金字塔型,各个层间、层内相互协同作用,在最上层由于维数过大,则采用一半"较好"适应值的粒子代替另一半"较差"适应值的粒子.这种上下协同,内外"学习"的方法,很好地解决了维数高的问题,弥补了CPSO的不足;尤其在Rosenbrock、Quadric函数的测试中,实验结果表明,解的质量好,效果满意.

关键词：协同粒子群、粒子群算法、协同学习、金字塔

分类号：TP301.6(计算技术、计算机技术)

资助基金：陕西省教育厅专项基金资助项目05JK303

在线出版日期：2010-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：18-20,24