Comparison of Evolutionary Development of Cellular Automata Using Various Representations
Loading...
Date
2019-06-24
Authors
Bidlo, Michal
ORCID
Advisor
Referee
Mark
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Automation and Computer Science, Brno University of Technology
Altmetrics
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 combination 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 advanced 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.
Description
Citation
Mendel. 2018 vol. 25, č. 1, s. 95-102. ISSN 1803-3814
https://mendel-journal.org/index.php/mendel/article/view/84
https://mendel-journal.org/index.php/mendel/article/view/84
Document type
Peer-reviewed
Document version
Published version
Date of access to the full text
Language of document
en
Study field
Comittee
Date of acceptance
Defence
Result of defence
Document licence
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International license
http://creativecommons.org/licenses/by-nc-sa/4.0
http://creativecommons.org/licenses/by-nc-sa/4.0