Abstract
Some ant species are known to gather and sort corpses in an auto-organized way. In this contribution, we propose a new cellular ant colony algorithm for sorting and clustering. This algorithm mimics the behavior of real ants. The cellular automata nature of our algorithm implies a straightforward parallelization. The rule consists of a pick-up, a deposition and a diffusion. Our probabilistic pick-up rule is based on some spatial neighborhood information. We observe that probabilistic pick-up yields compact clusters and also speeds up the clustering process. In the long run, a single cluster emerges. Moreover, in the presence of several corpse species, our algorithm sorts the corpses into distinct clusters. Thus our model reproduces realistic results, but however we do not observe any collective effect.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bonabeau, E., Dorigo, M., Theraulaz, G. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999).
Bonabeau, E., et al. Special issue on stigmergy. Artificial Life, 5(2) (1999).
Deneubourg, J.-L., et al. The dynamics of collective sorting: robot-like ant and ant-like robot. In J.A. Meyer and S.W. Wilson, eds., Proc. 1st European Conf. on Simulation of Adaptative Behavior: From Animal to Animats, MIT Press, Cambridge (1991) 356–365.
Martin, M., Chopard, B., Albuquerque, P. A Minimal Model for the Formation of an Ant Cemetery. Proc. 4th Int’l Conf. ACRI, Karlsruhe, Germany (2000).
Chopard, B., Droz, M. Cellular Automata Modeling of Physical Systems. Cambridge University Press (1998).
Dupuis, A., Chopard, B. An object oriented approach to lattice gas modeling. Future Generation Computer Systems, vol. 16(5), (2000) 523–532.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Albuquerque, P., Dupuis, A. (2002). A Parallel Cellular Ant Colony Algorithm for Clustering and Sorting. In: Bandini, S., Chopard, B., Tomassini, M. (eds) Cellular Automata. ACRI 2002. Lecture Notes in Computer Science, vol 2493. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45830-1_21
Download citation
DOI: https://doi.org/10.1007/3-540-45830-1_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44304-9
Online ISBN: 978-3-540-45830-2
eBook Packages: Springer Book Archive