计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (1): 48-50.DOI: 10.3778/j.issn.1002-8331.2009.01.014

• 理论研究 • 上一篇    下一篇

云自适应粒子群算法

韦杏琼,周永权,黄华娟,罗德相   

  1. 广西民族大学 数学与计算机科学学院,南宁 530006
  • 收稿日期:2008-06-16 修回日期:2008-09-08 出版日期:2009-01-01 发布日期:2009-01-01
  • 通讯作者: 韦杏琼

Adaptive particle swarm optimization algorithm based on cloud theory

WEI Xing-qiong,ZHOU Yong-quan,HUANG Hua-juan,LUO De-xiang   

  1. College of Mathematics and Computer Science,Guangxi University for Nationalities,Nanning 530006,China
  • Received:2008-06-16 Revised:2008-09-08 Online:2009-01-01 Published:2009-01-01
  • Contact: WEI Xing-qiong

摘要: 文中提出了云自适应粒子群优化(CAPSO)算法,根据粒子适应度值把种群分为三个子群,分别采用不同的惯性权重生成策略,由X条件云发生器自适应调整普通子群粒子的惯性权重,由于云模型云滴具有随机性和稳定倾向性特点,使惯性权重既具有传统的趋势性,满足快速寻优能力,又具有随机性,在提高收敛速度和保持种群多样性之间做了一个很好的权衡。通过典型函数优化实验表明,与标准粒子群算法相比,CAPSO具有较高的计算精度和较快的收敛速度。

关键词: 粒子群优化, 惯性权重, 自适应参数调整, 云理论

Abstract: In this paper,an adaptive particle swarm optimization algorithm based on cloud theory is proposed,the particles are divided into three group based on the fitness of the particle in order to adopt different inertia weight generating strategy.The inertia weight in general group is adaptively varied depending on X-conditional cloud generator.The inertia weight has the stable tendency and randomness property because of the cloud model,this not only improves the convergence speed,but also maintains the diversity of the population.In all cases studied,CAPSO is greatly superior than PSO in the terms of efficiency.

Key words: Particle Swarm Optimization(PSO), inertia weight, adaptive parameter adjusting, cloud theory