Detail publikace

On Routine Evolution of New Replicating Structures in Cellular Automata

BIDLO, M.

Originální název

On Routine Evolution of New Replicating Structures in Cellular Automata

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

This paper presents evolutionary design of two-dimensional, uniform cellular automata. The problem of replicating loops is considered as a case study. Conditionally matching rules are used as a technique that is suitable to the design of cellular automata state transition rules. A genetic algorithm is applied to the design of cellular automata that satisfy the requirements of replicating loops. It is shown that such evolution is able to find various state transition rules that support replication of a given loop. Results presented herein demonstrate the ability of derived cellular automata to perform replication not only from an initial instance of the loop but also, that from a seed the loop can autonomously grow.

Klíčová slova

genetic algorithm, cellular automaton, transition function, conditionally matching rule, self-replicating loop

Autoři

BIDLO, M.

Rok RIV

2015

Vydáno

12. 11. 2015

Nakladatel

SciTePress - Science and Technology Publications

Místo

Lisbon

ISBN

978-989-758-157-1

Kniha

7th International Conference on Evolutionary Computationa Theory and Applications

Edice

7th International Joint Conference on Computational Intelligence

Strany od

28

Strany do

38

Strany počet

11

URL

BibTex

@inproceedings{BUT119826,
  author="Michal {Bidlo}",
  title="On Routine Evolution of New Replicating Structures in Cellular Automata",
  booktitle="7th International Conference on Evolutionary Computationa Theory and Applications",
  year="2015",
  series="7th International Joint Conference on Computational Intelligence",
  pages="28--38",
  publisher="SciTePress - Science and Technology Publications",
  address="Lisbon",
  doi="10.5220/0005585000280038",
  isbn="978-989-758-157-1",
  url="http://www.scitepress.org/DigitalLibrary/PublicationsDetail.aspx?ID=GITW9CQbZmg=&t=1"
}