关键词: 数据挖掘, 聚类, 遗传算法, 粒子群优化算法, 遗传粒子群优化算法（GAPSO）

Abstract: Cluster analysis which plays an important role in data mining，is widely used.It has important value both in theory and application.Considering the stability of the genetic algorithm and the local searching capability of particle swarm optimization in clustering，the two algorithms are combined.Particle swarm optimization operators are implemented after the crossover 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.

Key words: data mining, cluster, genetic algorithm, particle swarm optimization, Genetic Algorithm Particle Swarm Optimization（GAPSO）