Evolution of rewriting rule sets using string-based Tierra

Komei Sugiura, Hideaki Suzuki, Takayuki Shiose, Hiroshi Kawakami, Osamu Katai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationAdvances in Artificial Life
EditorsWolfgang Banzhaf, Jens Ziegler, Thomas Christaller, Peter Dittrich, Jan T. Kim
PublisherSpringer Verlag
Pages69-77
Number of pages9
ISBN (Print)3540200576, 9783540200574
DOIs
Publication statusPublished - 2003 Jan 1
Event7th European Conference on Artificial Life, ECAL 2003 - Dortmund, Germany
Duration: 2003 Sep 142003 Sep 17

Publication series

NameLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
Volume2801
ISSN (Print)0302-9743

Conference

Conference7th European Conference on Artificial Life, ECAL 2003
CountryGermany
CityDortmund
Period03/9/1403/9/17

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Evolution of rewriting rule sets using string-based Tierra'. Together they form a unique fingerprint.

  • Cite this

    Sugiura, K., Suzuki, H., Shiose, T., Kawakami, H., & Katai, O. (2003). Evolution of rewriting rule sets using string-based Tierra. In W. Banzhaf, J. Ziegler, T. Christaller, P. Dittrich, & J. T. Kim (Eds.), Advances in Artificial Life (pp. 69-77). (Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science); Vol. 2801). Springer Verlag. https://doi.org/10.1007/978-3-540-39432-7_8