Přístupnostní navigace
E-application
Search Search Close
Publication detail
BIDLO, M.
Original Title
Comparison of Evolutionary Development of Cellular Automata Using Various Representations
Type
journal article in Scopus
Language
English
Original Abstract
A comparative study is presented regarding the evolutionary design of complex multi-state cellular automata. In particular, two-dimensional cellular automata will be considered in combiniation with pattern development problem as a~case study. Two techniques for the representation of transition functions for the cellular automata are proposed: a~conventional table-based method and an advancced concept utilising conditionally matching rules. It will be shown that using a~proper settings of Evolution Strategy, various working solutions can be obtained using both representations. Some observations from an analysis of resulting cellular automata will be presented which indicate that the behavior of the automata is totally different and depends on the representation applied. Specifically, the table representation exhibit a~chaotic development during which a~target pattern emerges at a~moment. On the other hand, the conditional rules are able to achieve behavior that progressively constructs the target pattern which, in addition, represents a~stable final state. Moreover, the latter method also exhibits significantly higher success rate which represents one of its advantages and proves an importance of systematic research in this area.
Keywords
evolutionary algorithm, development cellular automaton, representation, transition function, pattern development
Authors
Released
5. 6. 2019
ISBN
1803-3814
Periodical
Mendel Journal series
Year of study
2019
Number
1
State
Czech Republic
Pages from
95
Pages to
102
Pages count
8
URL
https://mendel-journal.org/index.php/mendel/article/view/84/112
BibTex
@article{BUT158081, author="Michal {Bidlo}", title="Comparison of Evolutionary Development of Cellular Automata Using Various Representations", journal="Mendel Journal series", year="2019", volume="2019", number="1", pages="95--102", doi="10.13164/mendel.2019.1.095", issn="1803-3814", url="https://mendel-journal.org/index.php/mendel/article/view/84/112" }