Detail výsledku
Advances in the Evolution of Complex Cellular Automata
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.
evolutionary algorithm, cellular automaton, transition function, conditional rule, square calculation, pattern development
@inbook{BUT158082,
author="Michal {Bidlo}",
title="Advances in the Evolution of Complex Cellular Automata",
booktitle="Computational Intelligence",
year="2019",
publisher="Springer International Publishing",
address="Cham",
series="International Joint Conference, IJCCI 2016 Porto, Portugal, November 9-11, 2016 Revised Selected Papers",
pages="123--146",
doi="10.1007/978-3-319-99283-9",
isbn="978-3-319-99282-2",
url="https://link.springer.com/chapter/10.1007/978-3-319-99283-9_7"
}