计算机工程 ›› 2011, Vol. 37 ›› Issue (16): 167-169.doi: 10.3969/j.issn.1000-3428.2011.16.057

• 人工智能及识别技术 • 上一篇    下一篇

基于粒子群优化和遗传算法的协同聚类算法

李亚非,曹长虎   

  1. (南京工业大学电子与信息工程学院,南京 211816)
  • 收稿日期:2011-02-21 出版日期:2011-08-20 发布日期:2011-08-20
  • 作者简介:李亚非(1955-),男,副教授,主研方向:数据挖掘,数据仓库;曹长虎,硕士研究生

Collaborative Clustering Algorithm Based on Particle Swarm Optimization and Genetic Algorithm

LI Ya-fei, CAO Chang-hu   

  1. (Electronic and Information Engineering Institute, Nanjing University of Technology, Nanjing 211816, China)
  • Received:2011-02-21 Online:2011-08-20 Published:2011-08-20

摘要: 为充分发挥粒子群优化算法和遗传算法各自的优势,提出一种新的基于粒子群和遗传算法的协同进化算法,并将其应用于聚类分析。通过构建2个相互竞争的种群,采用相对适应度度量方法,在一个纯自举的过程中产生最优竞争个体。在现实世界数据集上的仿真实验表明,该算法在收敛精度方面优于基于遗传算法的聚类方法和基本粒子群优化聚类算法。

关键词: 聚类算法, 协同算法, 粒子群优化, 遗传算法, 双种群

Abstract: In order to fully utilize the advantages of Particle Swarm Optimization(PSO) and Genetic Algorithm(GA) respectively, this paper proposes a new collaborative algorithm based on PSO and GA which is applied to clustering analysis. By constructing two mutual competitive populations, the algorithm produces the optimal individual in a bootstrapping process using relative fitness criteria instead of absolute fitness criteria. Experimental results on real world datasets show that the new algorithm is superior than Genetic Algorithm(GA) based clustering method and basic PSO clustering algorithm since it has higher convergence accuracy.

Key words: clustering algorithm, collaborative algorithm, Particle Swarm Optimization(PSO), Genetic Algorithm(GA), dual population

中图分类号: