A Novel Ant Clustering Algorithm Based on Cellular Automata

  • Ling Chen
  • , Xiaohua Xu
  • , Yixin Chen
  • , Ping He

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

31 Scopus citations

Abstract

Based on the principle of cellular automata in artificial life, an artificial Ants Sleeping Model (ASM) and an ant algorithm for cluster analysis (A4C) are presented. Inspired by the behaviors of gregarious ant colonies, we use the ant agent to represent data object. In ASM, each ant has two states: sleeping state and active state. The ant's state is controlled by a function of the ant's fitness to the environment it locates and a probability for the ants becoming active. The state of an ant is determined only by its local information. By moving dynamically, the ants form different subgroups adoptively, and hence the data objects they represent are clustered. Experimental results show that the A4C algorithm on ASM is significantly better than other clustering methods in terms of both speed and quality. It is adaptive, robust and efficient, achieving high autonomy, simplicity and efficiency.

Original languageEnglish
Title of host publicationProceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Systems. IAT 2004
EditorsN. Zhong, J. Bradshaw, S.K. Pal, D. Talia, J. Liu, N. Cercone
Pages148-154
Number of pages7
StatePublished - 2004
EventProceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT 2004 - Beijing, China
Duration: Sep 20 2004Sep 24 2004

Publication series

NameProceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT 2004

Conference

ConferenceProceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT 2004
Country/TerritoryChina
CityBeijing
Period09/20/0409/24/04

Keywords

  • Ant colony algorithm
  • Ants Sleeping Model
  • Cellular automata
  • Swarm intelligence

Fingerprint

Dive into the research topics of 'A Novel Ant Clustering Algorithm Based on Cellular Automata'. Together they form a unique fingerprint.

Cite this