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.
Chapter PDF
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