为了解决聚类算法容易陷入局部最优的问题，以及增强聚类算法的全局搜索能力，基于 KHM算法以及改进的引力搜索算法，提出一种混合 K-调和均值聚类算法（G-KHM）。G-KHM算法具有 KHM算法收敛速度快的优点，但同时针对 KHM算法容易陷入局部最优解的问题，在初始化后数据开始搜索聚类中心时采用了一种基于对象多样性及收敛性增强的引力搜索算法，该方法改进了引力搜索算法容易失去种群多样性的缺点，并同时具有引力搜索算法较强的全局搜索能力，可以使算法收敛到全局最优解。仿真结果表明，G-KHM算法能有效地避免陷入局部极值，具有较强的全局搜索能力以及稳定性，并且相比 KHM算法、K-means 聚类算法、C 均值聚类算法以及粒子群算法，在分类精度和运行时间上表现出了更好的效果。%In order to solve the clustering algorithm is easy to fall into local optimum,and enhanced global search ability clus-tering algorithm based on gravitational KHMalgorithm and improved search algorithm,this paper proposed a mixed K-harmo-nic means clustering algorithm.G-KHMKHMalgorithm had the advantage of fast convergence,but for the KHMalgorithm was easy to fall into local optimal solution,after initializing the data center at the start of the search cluster search algorithm used an object-gravity diversity and convergence enhancement.This method improved the shortcomings of gravitational search algo-rithm was easy to lose the diversity of the population,and also had a strong gravitational search algorithm global search capa-bility,allowed the algorithm to converge to the global optimal solution.Simulation results show that,G-KHMalgorithm can ef-fectively avoid getting into local extremes,with a strong global search capability and stability,and compared to the KHMalgo-rithm,K-means clustering algorithm,C-means clustering algorithm and particle swarm optimization in the classification accura-cy and run time shows a better effect.
展开▼
