Evolution of rewriting rule sets using string-based Tierra

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

研究成果: Conference contribution

1 被引用数 (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.

本文言語English
ホスト出版物のタイトルAdvances in Artificial Life
編集者Wolfgang Banzhaf, Jens Ziegler, Thomas Christaller, Peter Dittrich, Jan T. Kim
出版社Springer Verlag
ページ69-77
ページ数9
ISBN(印刷版)3540200576, 9783540200574
DOI
出版ステータスPublished - 2003 1 1
外部発表はい
イベント7th European Conference on Artificial Life, ECAL 2003 - Dortmund, Germany
継続期間: 2003 9 142003 9 17

出版物シリーズ

名前Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
2801
ISSN(印刷版)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)

フィンガープリント 「Evolution of rewriting rule sets using string-based Tierra」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル