Publication Details

Advances in the Evolution of Complex Cellular Automata

BIDLO Michal. Advances in the Evolution of Complex Cellular Automata. Computational Intelligence. International Joint Conference, IJCCI 2016 Porto, Portugal, November 9-11, 2016 Revised Selected Papers. Cham: Springer International Publishing, 2019, pp. 123-146. ISBN 978-3-319-99282-2. Available from: https://link.springer.com/chapter/10.1007/978-3-319-99283-9_7
Czech title
Pokroky v evoluci složitých celulárních automatů
Type
book chapter
Language
english
Authors
URL
Keywords

evolutionary algorithm, cellular automaton, transition function, conditional rule, square calculation, pattern development

Abstract

In this study we present some advanced experiments dealing with the evolutionary design of multi-state uniform cellular automata. The generic square calculation problem in one-dimensional automata will be treated as one of the case studies. An analysis of the evolutionary experiments will be proposed and properties of the resulting cellular automata will be discussed. It will be demonstrated that various approaches to the square calculations in cellular automata exist, some of which substantially overcome the known solution. The second case study deals with a non-trivial pattern development problem in two-dimensional automata. Some of the results will be presented which indicate that an exact behaviour can be automatically designed even for cellular automata working with more than ten cell states. A discussion for both case studies is included and potential areas of further research are highlighted.

Published
2019
Pages
123-146
Book
Computational Intelligence
Series
International Joint Conference, IJCCI 2016 Porto, Portugal, November 9-11, 2016 Revised Selected Papers
ISBN
978-3-319-99282-2
Publisher
Springer International Publishing
Place
Cham, CH
DOI
EID Scopus
BibTeX
@INBOOK{FITPUB12000,
   author = "Michal Bidlo",
   title = "Advances in the Evolution of Complex Cellular Automata",
   pages = "123--146",
   booktitle = "Computational Intelligence",
   series = "International Joint Conference, IJCCI 2016 Porto, Portugal, November 9-11, 2016 Revised Selected Papers",
   year = 2019,
   location = "Cham, CH",
   publisher = "Springer International Publishing",
   ISBN = "978-3-319-99282-2",
   doi = "10.1007/978-3-319-99283-9",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12000"
}
Back to top