作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (06): 206-207. doi: 10.3969/j.issn.1000-3428.2007.06.072

• 人工智能及识别技术 • 上一篇    下一篇

一种基于蚁群聚类的快速算法

陈传波1,罗增琦2   

  1. (1. 华中科技大学软件学院,武汉 430074;2. 华中科技大学计算机科学与技术学院,武汉 430074)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-03-20 发布日期:2007-03-20

Rapid Algorithm Based on Ant Colony Algorithm

CHEN Chuanbo1, LUO Zengqi2   

  1. (1. Software College, Huazhong University of Science and Technology, Wuhan 430074; 2. College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-03-20 Published:2007-03-20

摘要: 从模仿蚂蚁堆积的尸体的基本模型出发,引入了相似因子和相异因子的概念,通过重新定义接受分数的计算公式,能够使聚类结果更纯,聚类速度更快。实验结果表明新算法明显改善了聚类质量。

关键词: 蚁群算法, 聚类, 集群算法, LF算法, 相似因子, 相异因子

Abstract: This paper starts from basic model that imitates the aggregation of dead bodies by ants. With introducing new concepts: similarity factor and dissimilarity factor, it redefines the expression of the accepting fraction, and makes a more pure and rapid clustering result. The result of experiment shows the new algorithm can obviously improve the clustering quality.

Key words: Ant colony algorithm, Clustering, Swarm algorithm, LF algorithm, Similarity factor, Dissimilarity factor