Abstract
We propose a biologically and physically plausible model for ants and pheromones, and show this model to be sufficiently powerful to simulate the computation of arbitrary logic circuits. We thus establish that coherent deterministic and centralized computation can emerge from the collective behavior of simple distributed markovian processes as those followed by ants.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight, T.F., Nagpal, R., Rauch, E., Sussman, G.J., Weiss, R.: Amorphous Computing. Communications of the Association for Computing Machinery 43(5) (2000)
Bonabeau, E., Theraulaz, G., Deneubourg, J.-L.: Fixed Response Thresholds and the Regulation of Division of Labour in Insect Societies. Bulletin of Mathematical Biology 60, 753–807 (1998)
Deneubourg, J.-L., Aron, S., Goss, S., Pasteels, J.: The Self-Organising Exploratory Pattern of the Argentine Ant. Journal of Insect Behavior 3, 159–168 (1990)
Deneubourg, J.-L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chrétien, L.: The Dynamics of Collective Sorting: Robot-Like Ants and Ant-Like Robots. In: Proceedings of the First International Conference on Simulation of Adaptive Behavior: From Animals to Animats (1991)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, U.S.A. (2004)
Knight, T.F., Sussman, G.J.: Cellular Gate Technology. In: Proceedings of the First International Conference on Unconventional Models of Computation (1998)
Lumer, E., Faieta, B.: Diversity and Adaption in Populations of Clustering Ants. In: Proceedings of the Third International Conference on Simulation of Adaptive Behaviour: From Animals to Animats (1994)
Vestad, T., Marr, D.W.M., Munakata, T.: Flow Resistance for Microfluidic Logic Operations. Applied Physics Letters 84, 5074–5075 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Michael, L. (2005). Ant-Based Computing. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds) Advances in Artificial Life. ECAL 2005. Lecture Notes in Computer Science(), vol 3630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553090_58
Download citation
DOI: https://doi.org/10.1007/11553090_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28848-0
Online ISBN: 978-3-540-31816-3
eBook Packages: Computer ScienceComputer Science (R0)