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)


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
Number of pages9
ISBN (Print)3540200576, 9783540200574
Publication statusPublished - 2003 Jan 1
Externally publishedYes
Event7th European Conference on Artificial Life, ECAL 2003 - Dortmund, Germany
Duration: 2003 Sept 142003 Sept 17

Publication series

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


Conference7th European Conference on Artificial Life, ECAL 2003

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


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

Cite this