计算机与现代化 ›› 2009, Vol. 1 ›› Issue (12): 18-20,2.doi: 10.3969/j.issn.1006-2475.2009.12.005

• 人工智能 • 上一篇    下一篇

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

张 行,刑志栋,董建民
  

  1. 西北大学数学系,陕西 西安 710069
  • 收稿日期:2008-12-22 修回日期:1900-01-01 出版日期:2009-11-27 发布日期:2009-11-27

A Pyramid-type Cooperative Approach to Particle Swarm Optimizations with Multi-dimensions

ZHANG Hang, XING Zhi-dong, DONG Jian-min
  

  1. Department of Mathematics, Northwest University, Xi’an 710069, China
  • Received:2008-12-22 Revised:1900-01-01 Online:2009-11-27 Published:2009-11-27

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

关键词: 协同粒子群, 粒子群算法, 协同学习, 金字塔

Abstract: General particle swarm optimization for solving high-dimensional optimization problems potentially getting trapped in sub-optimal “curse”, the paper designs a pyramid-type cooperative approach to particle swarm optimizations with multi-dimensions algorithm(PCPSO-M), which combines PSO’s earlier convergence with CPSO’s stronger searching optimal ability. The particle swarm is divided into three layers, particles of which interacts internally and externally. For excessive dimensions on the top, half of the "good" fitness of the particles replace the other half of "poor" in the fitness particles. So the "learning" way of coordination is a very effective solution to the problem of high dimension, which makes up for deficiencies of CPSO algorithm; especially in the Rosenbrock, Quadric function tests, a satisfactory solution can be got.

Key words: CPSO, PSO, cooperative learning, pyramid

中图分类号: