Abstract
A crucial feature of evolving natural systems is parallelism. The simultaneous and distributed application of rules (governed by e.g. biochemistry) is generally considered as the preposition to build up complex structures. In this article, the potential of agent-based modelling equipped with a concurrent rewriting rule system for artificial evolution is investigated. The task given to the system (pattern construction drawing from a small pool of symbols) is sequential in character, but has to be solved by a strictly parallel rule system. This requires special care in setting up the environment, and it turns out that this is accomplished only by virtue of a hierarchy of levels and modularisation. The proposed three level hierarchy resembles stages of natural evolution in which the emergence of stabilizing mechanisms and cooperative behaviour can be studied. A few preliminary simlation runs are shown and discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J.P. Banatre and D. Le Metayer (1995): Gamma and the chemical reaction model. In: Proceedings of the Coordination’95 workshop. IC Press, London.
Boudol, G. and Berry, G. (1992): The chemical abstract machine. Theoretical Computer Science 96, 217–248.
Bedau, M. A., Snyder, E. and Packard, N.H. (1998): A Classification of Long-Term Evolutionary Dynamics. In: Adami, C., Belew, R.K., Kitano, H. and Taylor, C.E. (eds.), Artificial Life VI. MIT Press, Cambridge
Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A. and Paun, G. (1997): Eco-Grammar Systems: A Grammatical Framework for Studying Lifelike Interactions. Artificial Life 3, 1–28.
Goldberg, D.E. (1989): Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley: Reading.
May, R.M. (1974): Stability and complexity in model ecosystems. Princeton Univ. Press.
Milner, R. (1989): Communication and Concurrency. Prentice Hall, Hertfordshire.
Meseguer, José (1996): Rewriting Logic as a Semantic Framework for Concurrency: a Progress Report, SRI International.
Meseguer, José (1998): Research Directions in Rewriting Logic, In: U. Berger and H. Schwichtenberg, editors, Computational Logic, NATO Advanced Study, Institute, Marktoberdorf, Germany, July 29–August 6, 1997. Springer-Verlag.
Oaks, S., Wong, H. (1999): Java Threads, O’Reilly, Beijing.
Prusinkiewicz, P. and Lindenmayer, A. (1990): The Algorithmic Beauty of Plants. Springer, New York.
Speroni, P., Dittrich, P. and Banzhaf, W. (2001): Towards a Theory of Organizations. In: Lange, H. (ed.): Proceedings of the 4th German Workshop on Artificial Life. Bayreuther Forum Ökologie (in press).
Suzuki, Y., Tsumoto, S. and Tanaka, H. (1997): Analysis of Cycles in Symbolic Chemical System based on Abstract Rewriting System on Multisets. Artificial Life V, 522–528. MIT press.
Wegner, P. and Goldin, D. (2000): Coinductive Models of Finite Computing Agents. Electronic Notes in Theoretical Computer Science 19, 21.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Glotzmann, T., Lange, H., Hauhs, M., Lamm, A. (2001). Evolving Multi-agent Networks in Structured Environments. In: Kelemen, J., Sosík, P. (eds) Advances in Artificial Life. ECAL 2001. Lecture Notes in Computer Science(), vol 2159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44811-X_11
Download citation
DOI: https://doi.org/10.1007/3-540-44811-X_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42567-0
Online ISBN: 978-3-540-44811-2
eBook Packages: Springer Book Archive