计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (12): 52-54.DOI: 10.3778/j.issn.1002-8331.2009.12.017

• 研究、探讨 • 上一篇    下一篇

采用改进的k均值聚类分析策略的粒子群算法

杨 韬1,邵良杉2   

  1. 1.辽宁工程技术大学 工商管理学院 信息管理系,辽宁 葫芦岛 125100
    2.辽宁工程技术大学 系统工程研究所,辽宁 阜新 123000
  • 收稿日期:2008-03-10 修回日期:2008-05-26 出版日期:2009-04-21 发布日期:2009-04-21
  • 通讯作者: 杨 韬

Hybrid Particle Swarm Optimization employing improved k-means clustering analysis strategy

YANG Tao1,SHAO Liang-shan2   

  1. 1.College of Business Administration,Liaoning Technical University,Huludao,Liaoning 125100,China
    2.Liaoning Systems Engineering Research Institute,Liaoning Technical University,Fuxin,Liaoning 123000,China
  • Received:2008-03-10 Revised:2008-05-26 Online:2009-04-21 Published:2009-04-21
  • Contact: YANG Tao

摘要: 对于多维函数的最优解搜索,粒子群优化算法存在前期易陷入局部最优,后期收敛速度缓慢的问题。将改进的k均值聚类分析策略与PSO相结合提出了一种混合粒子群优化算法CA-PSO。在算法中,利用改进的k均值聚类分析方法将粒子群划分成若干个子群,结合PSO的隐含并行搜索的优势增强了寻优性能。不仅增加了粒子间的信息交换,抑制了早熟收敛,并且提高了全局寻优速度和计算精度。理论证明,在一定条件下,CA-PSO具有稳定收敛性。仿真结果表明,CA-PSO性能优于基本粒子群优化算法。

关键词: 粒子群, k均值, 聚类分析, 子群, 隐含并行

Abstract: To compensate for the deficiency of converging to local optimum at the outset and slow convergence latterly,a hybrid Particle Swarm Optimization(PSO) algorithm employing improved k-means clustering analysis algorithm(CA-PSO) is proposed and applied to multi-dimension function searching.In CA-PSO,the current particles is first divided into multi sub-populations by improved k-means cluster mechanism,and employs PSO itself inherent parallelism advantage to enhance the capacity of searching optimal solutions.It not only exchanges more information among particles,restrains the tendency of premature,but also increases the converging rate and accuracy.It is proved theoretically that CA-PSO is endowed with stable convergence under given conditions.The comparative results indicate that CA-PSO is superior to original particle swarm optimization algorithm.

Key words: Particle Swarm Optimization(PSO), k-means, clustering analysis, subpopulation, inherent parallelism