首页 | 官方网站   微博 | 高级检索  
     

基于粒子群优化算法的聚类分析
引用本文:刘向东,沙秋夫,刘勇奎,段晓东.基于粒子群优化算法的聚类分析[J].计算机工程,2006,32(6):201-202,217.
作者姓名:刘向东  沙秋夫  刘勇奎  段晓东
作者单位:1. 大连民族学院非线性信息技术研究所,大连,116600;鞍山科技大学理学院,鞍山,114004
2. 鞍山科技大学理学院,鞍山,114004
3. 大连民族学院非线性信息技术研究所,大连,116600
基金项目:中国科学院资助项目;辽宁省自然科学基金;辽宁省教育厅资助项目
摘    要:基于求解实优化问题时粒子群算法优于遗传算法这一事实,在基于遗传算法的K-均值聚类算法的基础上,给出了一种摹于粒子群优化算法的聚类方法。实验结果显示,基于粒子群优化算法的聚类方法在收敛速度方面明显优于基于遗传算法的聚类方法。

关 键 词:粒子群优化算法  聚类分析  K-均值算法
文章编号:1000-3428(2006)06-0200-02
收稿时间:2005-03-15
修稿时间:2005-03-15

Analysis of Classification Using Particle Swarm Optimization
LIU Xiangdong,SHA Qiufu,LIU Yongkui,DUAN Xiaodong.Analysis of Classification Using Particle Swarm Optimization[J].Computer Engineering,2006,32(6):201-202,217.
Authors:LIU Xiangdong  SHA Qiufu  LIU Yongkui  DUAN Xiaodong
Affiliation:1. Research Institute of Nonlinear Information Technology, Dalian Nationalities University, Dalian 116600; 2. Faculty of Science, Anshan University of Science and Technology, Anshan 114044
Abstract:It is proved by experiments that the particle swarm optimization is superior to the genetic algorithm while solving the problems of real optimization. A kind of particle swarm optimization cluster method is provided on the basis of the genetic algorithm K-means cluster method. The experimental result shows that the particle swarm optimization cluster method is obviously superior to the genetic algorithm K-means cluster method since it has faster convergence rate.
Keywords:Particle swarm optimization  Clustering  K-means algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号