一种自适应的蚂蚁聚类算法-软件学报.PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.9, September 2006, pp .1884−1889 http://www.j DOI: 10. 1360/jos171884 Tel/Fax : +86-10 © 2006 by Journal of Software. All rights reserved. ∗ 一种自适应的蚂蚁聚类算法 1 2,3+ 徐晓华 , 陈 崚 1(南京航空航天大学 信息科学与技术学院,江苏 南京 210016) 2(扬州大学 计算机科学与工程系,江苏 扬州 225009) 3(计算机软件新技术国家重点实验室(南京大学),江苏 南京 210093) An Adaptive Ant Clustering Algorithm 1 2,3+ XU Xiao-Hua , CHEN Ling 1(College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China) 2(Department of Computer Science and Engineering, Yangzhou University, Yangzhou 225009, China) 3(State Key Laboratory for Novel Software Technology (Nanjing U niversity), Nanjing 210093, China) + Corresponding author: Phn: + 86-514-7978307, E-mail: lchen@, /xyweb/xxxy/xykk/xrld_cl.htm Xu XH, Chen L. An adaptive ant clustering algorithm. Journal of Software, 2006,17(9):1884−1889. /1000-9825/17/1884.htm Abstract: Enlightened by the behaviors of gregarious ant colonies, an artificial ant movement (AM) model and an adaptive ant clustering (AAC) algorithm for this model are presented. In the algorithm, each ant is treated as an agent to represent a data object. In the AM model, each ant has two states: sleeping state and active state. In the algorithm AAC, the ant ’s state is controlled by both a function of the ant’s fitness to the environment it locates and a probability function for the ants becoming active. By moving dynamically, the ants form different subgroups adapt