一种带变异操作的粒子群聚类算法

Clustering algorithm based on Particle Swarm Optimization with mutation

针对基本粒子群算法的早熟收敛和收敛较慢的问题,提出了一种带变异操作的粒子群聚类算法。算法中对出现早熟收敛的种群采取变异操作,使其能够跳出局部最优解。对Iris植物样本数据的测试结果表明:该算法具有很好的全局收敛性和较快的收敛速度。

Aiming at premature convergence and convergence speed of basic particle swarm optimization algorithm,the clustering algorithm based on particle swarm optimization algorithm with mutation is proposed.A mutation operator is used in the algorithm for some particles to escape from the local optimal solution.The algorithm is evaluated on Iris plants database.Results show that the algorithm not only avoids local optima,but also increases the convergence speed.