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

针对K均值算法的搜索结果依赖于初始聚类中心以及粒子群算法早熟收敛的缺点,提出了一种基于K均值的带变异粒子群聚类算法.该算法通过粒子群算法来弥补K均值算法的不足,根据粒子的收敛情况判断K均值操作的时机,提高了搜索性能,并采用变异操作来跳出局部极值.分别用K均值算法、PSO-K均值算法和该算法对3种实际数据进行了聚类测试,...

Particle swarm optimization clustering algorithm with mutation based on K-means

To deal with the K-means algorithm＇s defects of sensitivity to the initial cluster center and the premature convergence of particle swarm optimization algorithm, a particle swarm optimization clustering algorithm with mutation based on K-means is proposed. This algorithm compensates the shortcoming of K-means algorithm by using particle swarm optimization algorithm, determines the timing of K-means operation, according to the convergence of particles, and therefore improves search performance, and jumps out of local minima by using mutation operation. The K-means algorithm,PS0- K-means algorithm and the algorithm proposed above are used to test the clustering of the three kinds of actual data. The comparison of the experimental results show that the algorithm can jump out of local minima, and it is able to find a better solution than the other two algorithms, therefore more efficient and more stable.