基于K均值的带变异粒子群聚类算法.pdf

第38卷第12期 应 用 科 技 V01．38，No．12 2011年12月 Scienceand Dec．20Il Applied Technology 1．12．006 doi：10．39690．issn．1009-671X．201 基于K均值的带变异粒子群聚类算法 陶新民，徐鹏，张冬雪，郝思媛 (哈尔滨工程大学信息与通信工程学院．黑龙江哈尔滨150001) 摘要：针对K均值算法的搜索结果依赖于初始聚类中心以及粒子群算法早熟收敛的缺点，提出了一种基于K均值的 带变异粒子群聚类算法．该算法通过粒子群算法来弥补K均值算法的不足，根据粒子的收敛情况判断K均值操作的时 机，提高了搜索性能，并采用变异操作来跳出局部极值．分别用K均值算法、PSO—K均值算法和该算法对3种实际数据 进行了聚类测试，实验结果的比较表明，该算法可以跳出局部极值，找到比其他2种算法更好的解，有更好的寻优效率 并且更加稳定． 关键词：聚类分析；K均值算法；粒子群优化算法；群体智能 中图分类号：TPl81 文献标志码：A 文章编号：1009．671X(2011)12．0025．04 Particleswarm withmutationbased optimizationclusteringalgorithm onK-means TAO Xinmin，XU Dongxue，HAO Peng，ZHANG Siyuan ofInformationandCommunication Engineering，HarbinUniversity。Harbin150001，China) (College Engineering K--means defectsof Abstract：Todealwiththe totheinitialclustercenterandthe algorithm’S sensitivity premature of swarnl swarm withmutation convergenceparticleoptimizationalgorithm,aparticleoptimizationclusteringalgorithm basedonK-meansis the ofK--means proposed．Thisalgorithmcompensatesshortcoming algorithmbyusingparticle swarnl the ofK--means tothe of optimizationalgorithm,determinestiming operation,accordingconvergenceparticles,