论文信息 - An ant-based algorithm for clustering

An ant-based algorithm for clustering

In this paper, we propose a new ant based clustering algorithm. The algorithm takes inspiration from the sound communication properties of real ants. Artificial ants communicate directly with each others in order to merge similar group of objects. The proposed algorithm was tested and evaluated. The obtained results are very encouraging in comparison with the famous k-means and some ant based clustering algorithms.

[1] Catherine Blake,et al. UCI Repository of machine learning databases , 1998 .

[2] Mouloud Koudil,et al. AntPart: an algorithm for the unsupervised classification problem using ants , 2006, Appl. Math. Comput..

[3] Giandomenico Spezzano,et al. An Adaptive Flocking Algorithm for Spatial Clustering , 2002, PPSN.

[4] Nicolas Monmarché,et al. Clustering and Dynamic Data Visualization with Artificial Flying Insect , 2003, GECCO.

[5] Nicolas Monmarché,et al. A new clustering algorithm based on the chemical recognition system of ants , 2002 .

[6] Leandro Nunes de Castro,et al. Towards Improving Clustering Ants: An Adaptive Ant Clustering Algorithm , 2005, Informatica.

[7] Juan Julián Merelo Guervós,et al. Self-Organized Stigmergic Document Maps: Environment as a Mechanism for Context Learning , 2004, ArXiv.

[8] Jean-Louis Deneubourg,et al. The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[9] B. Hölldobler,et al. Multimodal signals in ant communication , 1999, Journal of Comparative Physiology A.

[10] Baldo Faieta,et al. Diversity and adaptation in populations of clustering ants , 1994 .

[11] Gilles Venturini,et al. AntTree: a new model for clustering with artificial ants , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[12] Johan Billen,et al. Signal variety and communication in social insects , 2006 .

[13] E. Bonabeau,et al. L'intelligence collective , 1994 .