Publication Details
Advances in the Evolution of Complex Cellular Automata
evolutionary algorithm, cellular automaton, transition function, conditional
rule, square calculation, pattern development
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.
@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"
}