Publication detail

On Routine Evolution of New Replicating Structures in Cellular Automata

BIDLO, M.

Original Title

On Routine Evolution of New Replicating Structures in Cellular Automata

English Title

On Routine Evolution of New Replicating Structures in Cellular Automata

Type

conference paper

Language

en

Original Abstract

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.

English abstract

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.

Keywords

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

RIV year

2015

Released

12.11.2015

Publisher

SciTePress - Science and Technology Publications

Location

Lisbon

ISBN

978-989-758-157-1

Book

7th International Conference on Evolutionary Computationa Theory and Applications

Edition

7th International Joint Conference on Computational Intelligence

Edition number

NEUVEDEN

Pages from

28

Pages to

38

Pages count

11

URL

Documents

BibTex


@inproceedings{BUT119826,
  author="Michal {Bidlo}",
  title="On Routine Evolution of New Replicating Structures in Cellular Automata",
  annote="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.",
  address="SciTePress - Science and Technology Publications",
  booktitle="7th International Conference on Evolutionary Computationa Theory and Applications",
  chapter="119826",
  doi="10.5220/0005585000280038",
  edition="7th International Joint Conference on Computational Intelligence",
  howpublished="electronic, physical medium",
  institution="SciTePress - Science and Technology Publications",
  year="2015",
  month="november",
  pages="28--38",
  publisher="SciTePress - Science and Technology Publications",
  type="conference paper"
}