Publication Details

On Routine Evolution of New Replicating Structures in Cellular Automata

BIDLO Michal. On Routine Evolution of New Replicating Structures in Cellular Automata. In: 7th International Conference on Evolutionary Computationa Theory and Applications. 7th International Joint Conference on Computational Intelligence. Lisbon: SciTePress - Science and Technology Publications, 2015, pp. 28-38. ISBN 978-989-758-157-1. Available from: http://www.scitepress.org/DigitalLibrary/PublicationsDetail.aspx?ID=GITW9CQbZmg=&t=1
Czech title
Rutinní návrh nových replikujících se struktur v celulárních automatech
Type
conference paper
Language
english
Authors
URL
Keywords

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

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.

Published
2015
Pages
28-38
Proceedings
7th International Conference on Evolutionary Computationa Theory and Applications
Series
7th International Joint Conference on Computational Intelligence
Conference
International Conference on Evolutionary Computation Theory and Applications 2015, Lisbon, PT
ISBN
978-989-758-157-1
Publisher
SciTePress - Science and Technology Publications
Place
Lisbon, PT
DOI
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB10824,
   author = "Michal Bidlo",
   title = "On Routine Evolution of New Replicating Structures in Cellular Automata",
   pages = "28--38",
   booktitle = "7th International Conference on Evolutionary Computationa Theory and Applications",
   series = "7th International Joint Conference on Computational Intelligence",
   year = 2015,
   location = "Lisbon, PT",
   publisher = "SciTePress - Science and Technology Publications",
   ISBN = "978-989-758-157-1",
   doi = "10.5220/0005585000280038",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10824"
}
Files
Back to top