Ant Colony Clustering Algorithm Based on Multiple Heterogeneous Ants

李聪,封化民
DOI: https://doi.org/10.3969/j.issn.1672-464x.2012.04.002
2012-01-01
Abstract:The paper presents an ant colony model based on multiple heterogeneous ants and an ant colony clustering algorithm with movement zones. Here ants maintain a movement zone around each cluster, keeping ants close to data items. Each movement zone elect the representatives that are responsible for all long distance movement. The representatives can, probabilistically, pass a large number of dissimilar objects it has to any other similar representative, greatly reducing cluster merging time and improving the performance of clustering. Experimental results show that the new algorithm can improve the quality of clustering.
What problem does this paper attempt to address?