基于蚁群和模拟退火算法的聚类新方法

Clustering Algorithm Based on Hybrid Intelligent Algorithm

摘要: 模拟退火算法具有良好的全局搜索能力,而蚁群算法具有良好的分布式并行性和正反馈能力.针对样本维数大、数目多时聚类效果不满意的问题,提出了混合的蚁群模拟退火算法,思路是利用K-均值算法的结果作为初值,再使用蚁群算法和模拟退火算法对初值进行调整聚类,结果表明这种算法比较有效.

Abstract: Simulated annealing algorithm has the ability of doing a global stochastically,and ant colony algorithm has the ability of distributed parallel processing and good feedback.Due to the problem that when the dimension and the number of the sample are large,the cluster result will be unsatisfied,a hybrid intelligent algorithm is proposed.The algorithm is extend to use K-Means clustering to seed the initial solution and the ant colony algorithm and simulated annealing algorithm to adjust the initial cluster.Through the result,the more effectiveness of this algorithm is illustrated.