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

An Ant Colony Clustering Algorithm Based on Pheromones

作　　者：王慧[1] 甘泉[2] 

机构地区：[1]平顶山学院招生就业处,河南平顶山467000 [2]平顶山学院计算机与科学技术学院,河南平顶山467000

出　　处：《太赫兹科学与电子信息学报》2016年第3期426-431,共6页Journal of Terahertz Science and Electronic Information Technology

基　　金：河南省科技厅攻关资助项目(KJT142102210226)

摘　　要：提出了一种改进的蚁群聚类分析算法,通过改进LF算法中群体相似度函数,加入参数的自适应调整策略,利用短期记忆和网格信息素的局部分布控制蚂蚁的随机移动,并结合蚂蚁速度动态变化、半径递增、强制放下等特性。采用测试数据和不同的算法进行了对比实验分析,仿真实验结果表明,该算法显示出了较高的稳定性和准确率。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 resultsindicate thatthe proposed algorithm showsahigh stability and ahighaccuracy.

关 键 词：聚类 蚁群聚类 信息素 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]