一种基于改进粒子群算法的K-means算法

针对K-means算法对初始聚类中心敏感、算法容易收敛于局部解等问题,运用了增加飞行时间因子的粒子群算法,提高粒子群算法性能.利用改进的粒子群算法与K-means算法相结合,提高了基于粒子群算法的K-means算法性能.数值试验验证了提出算法的收敛性,且最优解的精度优于K-means算法、PSO算法和PSO-K算法.