Abstract
We have studied a string rewriting system to improve the basic design of Tierra. Our system has three features. First, the Tierra instruction set is converted into a set of string rewriting rules using regular expressions. Second, every agent is composed of a string as the genome and a set of string rewriting rules as its own instruction set. Third, a genetic operation and selection of rewriting rules are introduced to allow the agents to weed out the worst rules. We carried out experiments on how agents evolve through self-replication. The results have shown that our system can evolve not only the agents’ genomes but also the rewriting rule sets.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Suzuki, Y., Tanaka, H.: Chemical evolution among artificial proto-cells. In: Bedau, M.A., McCaskill, J.S., Packard, N.H., Rasmussen, S. (eds.) Artificial Life VII: Proceedings of the Seventh International Conference on Artificial Life, pp. 54–63. MIT Press, Cambridge (2000)
Suzuki, H.: Evolution of self-reproducing programs in a core propelled by parallel protein execution. Artificial Life 6, 103–108 (2000)
Suzuki, H.: String rewriting grammar optimized using an evolvability measure. In: Kelemen, J., Sosik, P. (eds.) Advances in Artificial Life (6th European Conference on Artificial Life Proceedings), pp. 458–468. Springer, Berlin (2001)
Suzuki, H., Ono, N.: Universal replication in a string rewriting system. In: Proceedings of the Fifth International Conference on Humans and Computers (HC 2002), pp. 179–184 (2002)
Dittrich, P., Banzhaf, W.: Self-evolution in a constructive binary string system. Artificial Life 4, 203–220 (1998)
Fontana, W.: Algorithmic chemistry. In: Langton, C.G., Taylor, C., Farmer, J.D., Rasmussen, S. (eds.) Artificial Life II: Proceedings of the Second Artificial LifeWorkshop, pp. 159–209. Addison-Wesley, Reading (1992)
Ray, T.S.: An approach to the synthesis of life. In: Langton, C.G., Taylor, C., Farmer, J.D., Rasmussen, S. (eds.) Artificial Life II: Proceedings of the Second Artificial Life Workshop, pp. 371–408. Addison-Wesley, Reading (1992)
Matsuzaki, S., Suzuki, H., Osano, M.: Tierra instructions implemented using string rewriting rules. In: Proceedings of the Fifth International Conference on Humans and Computers (HC 2002), pp. 167–172 (2002)
Friedl, J.E.F.: Mastering Regular Expressions. O’Reilly, Sebastopol (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sugiura, K., Suzuki, H., Shiose, T., Kawakami, H., Katai, O. (2003). Evolution of Rewriting Rule Sets Using String-Based Tierra. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds) Advances in Artificial Life. ECAL 2003. Lecture Notes in Computer Science(), vol 2801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39432-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-39432-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20057-4
Online ISBN: 978-3-540-39432-7
eBook Packages: Springer Book Archive