中文摘要：

聚类是数据挖掘领域的重要研究内容之一。针对遗传聚类算法较好的稳定性与粒子群优化算法较强的局部搜索能力,在交叉、变异算子后叠加粒子群优化算子的方法实现了二者的结合,提出了GAPSO聚类算法,既保持了遗传算法的稳定性与泛化性的优势,又发挥了PSO算法收敛效率高的特点。通过对10组二维空间上的聚类样本进行实验研究显示,GAPSO聚类算法在收敛效率上显著优于GA聚类算法,在稳定性上优于PSO聚类算法。

英文摘要：

Cluster analysis which plays an important role in data mining,is widely used.It has important value both in theo-ry and application.Considering the stability of the genetic algorithm and the local searching capability of particle swarm opti-mization in clustering,the two algorithms are combined.Particle swarm optimization operators are implemented after the cross-over and mutation operators,and GAPSO clustering algorithm is put forwarded.Simulation results are given to illustrate the stability and convergence of the proposed method.GAPSO is proved to be easier to carry out,faster to converge and more stable than other methods.