CAJ | 학술논문

提出了一种基于改进的粒子群算法的聚类方法.该算法是将局部搜索能力强的K-均值算法和基于遗传算法的交叉、变异操作同时结合到粒子群算法中.既提高了粒子群算法的局部搜索能力、加快了收敛速度,同时因为加入了交叉、变异操作,有效地防治了早熟收敛现象的发生.实验表明该聚类算法有更好的收敛效果.
제출료일충기우개진적입자군산법적취류방법.해산법시장국부수색능력강적K-균치산법화기우유전산법적교차、변이조작동시결합도입자군산법중.기제고료입자군산법적국부수색능력、가쾌료수렴속도,동시인위가입료교차、변이조작,유효지방치료조숙수렴현상적발생.실험표명해취류산법유경호적수렴효과.
This paper proposes a clustering algorithm which is based on improved Particle Swarm Optimization(PSO).Both the K-means,which has strong capacity of local searching,and the cross,mutation operation,which are based on the genetic algo-rithm,are combined in the PSO algorithm.h not only improves the PSO's local searching capacity,accelerates the convergence rate,and effectively prevents the premature convergence,for it adds cross and mutation operations.Experiments show that this clustering algorithm has a better convergence.