Abstract
We present a model inspired by task switching of ants in a colony. The model consists of a system composed of many identical ants. Each ant has a finite number of internal states. An ant's internal state changes either by interaction with the environment or by interaction with another ant. Analyzing the model's dynamics, we prove it to be computationally complete. This gives us a new perspective on the sophistication a colony can display in responding to the environment. A formalism for measurement and response in the framework of the model is presented. A few examples are studied. The model demonstrates the possibility of inducing very complex global behavior without any hierarchical structure.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
Borodin, A.: On relating time and space to size and depth. SIAM Journal on Computing 6(4) (1977) 733–744
Deneubourg, J.L., S. Gross: Collective patterns and decision-making. Ethology Ecology & evolution 1 (1989) 295–311
Derrida B., and R. Meir 1988: Physical Review A 38 (1988) 3116–3119
Gordon, D. M.: Dynamics of task switching in harvester ant colonies. Behavioral Ecology and Sociobiology 31 (1989) 417–427
Gordon, D. M., B. Goodwin, and L. E. H. Trainor: A parallel distributed model of ant colony behavior. Journal of Theoretical Biology 156 (1992) 293–307
Jeanne, R. L.: The organization of work in Polybia occidentalis: The cost and benefits of specialization in a social wasp. Behavioral Ecology and Sociobiology 19 (1986) 333–341
Hjelmfelt, A., E. D. Weinberger, and J. Ross: Chemical implementation of neural networks and Turing machines. Proc. Natl. Acad. Sci. USA 88 (1991) 10983–10987
Marijuán, P. C.: Enzymes and theoretical biology: sketch of an informational perspective of the cell. BioSystems 25 (1991) 259–273
Millonas M. M.: Swarms, Phase Transitions, and Collective Intelligence. Artificial Life III, Ed. Christopher G. Langdon, SFI Studies in the Sciences of Complexity, Proc Vol. XVII Addison-Wesley (1994)
Moore C.: Generalized shifts: unpredectability and undecidability in dynamical systems. Non Linearity 4 (1991) 199–230
Pacala, S. W., D. M. Gordon, and H. C. J. Godfray: Effects of social group size on information transfer and task allocation. Evolutionary Ecology (in press)
Parberry, I: Circuit Complexity and Neural Networks. MIT Press. (1994) 31–43
Robinson, G. E.: Regulation of division of labor in insect societies. Annual Review of Entomology 37 (1992) 637–702
Seeley, T. D., S. Camazine, and J. Sneyd: Collective decision making in honey bees: How colonies choose among nectar sources. Behavioral Ecology and Sociobiology 28 (1991) 277–290
von Neuman, J.: Mathematical foundations of quantum mechanics, Princton University Press (1955)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lachmann, M., Sella, G. (1995). The computationally complete ant colony: Global coordination in a system with no hierarchy. In: Morán, F., Moreno, A., Merelo, J.J., Chacón, P. (eds) Advances in Artificial Life. ECAL 1995. Lecture Notes in Computer Science, vol 929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59496-5_343
Download citation
DOI: https://doi.org/10.1007/3-540-59496-5_343
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59496-3
Online ISBN: 978-3-540-49286-3
eBook Packages: Springer Book Archive