Evolution of rewriting rule sets using string-based Tierra

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

doi:10.1007/978-3-540-39432-7_8

Evolution of rewriting rule sets using string-based Tierra

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

Department of Information and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Advances in Artificial Life
Editors	Wolfgang Banzhaf, Jens Ziegler, Thomas Christaller, Peter Dittrich, Jan T. Kim
Publisher	Springer Verlag
Pages	69-77
Number of pages	9
ISBN (Print)	3540200576, 9783540200574
DOIs	https://doi.org/10.1007/978-3-540-39432-7_8
Publication status	Published - 2003 Jan 1
Event	7th European Conference on Artificial Life, ECAL 2003 - Dortmund, Germany Duration: 2003 Sep 14 → 2003 Sep 17

Publication series

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

Conference

Conference	7th European Conference on Artificial Life, ECAL 2003
Country	Germany
City	Dortmund
Period	03/9/14 → 03/9/17

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-39432-7_8

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

Evolution of rewriting rule sets using string-based Tierra. / Sugiura, Komei; Suzuki, Hideaki; Shiose, Takayuki; Kawakami, Hiroshi; Katai, Osamu.

Advances in Artificial Life. ed. / Wolfgang Banzhaf; Jens Ziegler; Thomas Christaller; Peter Dittrich; Jan T. Kim. Springer Verlag, 2003. p. 69-77 (Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science); Vol. 2801).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 & JT Kim (eds), Advances in Artificial Life. Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), vol. 2801, Springer Verlag, pp. 69-77, 7th European Conference on Artificial Life, ECAL 2003, Dortmund, Germany, 03/9/14. https://doi.org/10.1007/978-3-540-39432-7_8

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

Sugiura, Komei ; Suzuki, Hideaki ; Shiose, Takayuki ; Kawakami, Hiroshi ; Katai, Osamu. / Evolution of rewriting rule sets using string-based Tierra. Advances in Artificial Life. editor / Wolfgang Banzhaf ; Jens Ziegler ; Thomas Christaller ; Peter Dittrich ; Jan T. Kim. Springer Verlag, 2003. pp. 69-77 (Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)).

@inproceedings{ad87790716654b079629f2db01e6bdd0,

title = "Evolution of rewriting rule sets using string-based Tierra",

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.",

author = "Komei Sugiura and Hideaki Suzuki and Takayuki Shiose and Hiroshi Kawakami and Osamu Katai",

year = "2003",

month = jan,

day = "1",

doi = "10.1007/978-3-540-39432-7_8",

language = "English",

isbn = "3540200576",

series = "Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)",

publisher = "Springer Verlag",

pages = "69--77",

editor = "Wolfgang Banzhaf and Jens Ziegler and Thomas Christaller and Peter Dittrich and Kim, {Jan T.}",

booktitle = "Advances in Artificial Life",

note = "7th European Conference on Artificial Life, ECAL 2003 ; Conference date: 14-09-2003 Through 17-09-2003",

}

TY - GEN

T1 - Evolution of rewriting rule sets using string-based Tierra

AU - Sugiura, Komei

AU - Suzuki, Hideaki

AU - Shiose, Takayuki

AU - Kawakami, Hiroshi

AU - Katai, Osamu

PY - 2003/1/1

Y1 - 2003/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=7444263358&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=7444263358&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-39432-7_8

DO - 10.1007/978-3-540-39432-7_8

M3 - Conference contribution

AN - SCOPUS:7444263358

SN - 3540200576

SN - 9783540200574

T3 - Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

SP - 69

EP - 77

BT - Advances in Artificial Life

A2 - Banzhaf, Wolfgang

A2 - Ziegler, Jens

A2 - Christaller, Thomas

A2 - Dittrich, Peter

A2 - Kim, Jan T.

PB - Springer Verlag

T2 - 7th European Conference on Artificial Life, ECAL 2003

Y2 - 14 September 2003 through 17 September 2003

ER -