一种基于信息素的蚁群聚类算法.PDF

第 14 卷 第 3 期 太赫兹科学与电子信息学报 Vo1．14，No．3 2016 年 6 月 Journal of Terahertz Science and Electronic Information Technology Jun．，2016 文章编号：2095-4980(2016)03-0426-06 一种基于信息素的蚁群聚类算法 a b 王 慧 ，甘 泉 (平顶山学院 a.招生就业处；b.计算机与科学技术学院，河南 平顶山 467000) 摘 要 ：提出了一种改进的蚁群聚类分析算法，通过改进 LF 算法中群体相似度函数，加入参 数的自适应调整策略，利用短期记忆和网格信息素的局部分布控制蚂蚁的随机移动，并结合蚂蚁 速度动态变化、半径递增、强制放下等特性。采用测试数据和不同的算法进行了对比实验分析， 仿真实验结果表明，该算法显示出了较高的稳定性和准确率。 关键词 ：聚类；蚁群聚类；信息素 中图分类号 ：TN91.3 ；TP301.6 文献标识码 ：A doi ：10.11805/TKYDA201603.0426 An Ant Colony Clustering Algorithm Based on Pheromones a b WANG Hui ，GAN Quan (a.Department of Admission and Employment of Pingdingshan University；b.College of Computer Science and Technology， Pingdingshan Henan 467000，China) Abstract: An improved ant clustering analysis algorithm is proposed，which modifies the similarity function of the Lumer– Faieta(LF) groups，and adds parameters to adjust the adaptive strategy，controls the random movement of ants by using the short-term memory and grid of the local pheromone distribution， combining with dynamic changing of ants speed，increasing radius ，forcing down. Comparison experiments are performed by different algorithms with testing data. The results indicate that the propo