计算机工程与应用2019，Vol.55Issue(20)：52-57,113,7.DOI:10.3778/j.issn.1002-8331.1807-0058
具有全局记忆的LF蚁群聚类算法
LF Ant Colony Clustering Algorithm with Global Memory
摘要
Abstract
The traditional LF ant colony clustering algorithm has been studied, such as slow convergence rate, waste of resources caused by empty ant no-load and easy to get into local optimum. In order to improve the convergence rate, the principle of direct allocation is adopted in the initial stage of the algorithm, putting the ants on the data point at random and generating random global memory. The movement of loaded ants is guided by global memory during clustering, moving to the memory center which is using cosine similarity to determine the most similar. Global memory is updated after an iteration is complete. When the ant failed to pick up the data object, the principle of dissimilarity is adopted to move ants to the next data point in order to reduce the resource waste caused by the random movement of ants again. The improved algorithm which improves the convergence speed greatly on the basis of ensuring the accuracy of the original algorithm is validated with Iris, Wine, Glass and Robotnavigation in the UCI data set.关键词
LF蚁群聚类算法/直接分配/全局记忆/余弦相似度/相异原则Key words
LF ant colony clustering/direct distribution/global memory/cosine similarity/principle of dissimilarity分类
信息技术与安全科学引用本文复制引用
王昕宇,罗可..具有全局记忆的LF蚁群聚类算法[J].计算机工程与应用,2019,55(20):52-57,113,7.基金项目
国家自然科学基金(No.11671125,No.71371065). （No.11671125,No.71371065）
