Detail publikace
Advances in the Evolution of Complex Cellular Automata
evolutionary algorithm, cellular automaton, transition function, conditional rule, square calculation, pattern development
Tento příspěvek představuje některé pokročilé experimenty zabývající se evolučním návrhem složitých vícestavových celulárních automatů. Jako první případová studie je uvažován problém obecného výpočtu druhé mocniny v 1D celulárních automatech. Pro tuto úlohu je představena analýza evolučních experimentů a diskutovány dosažené výsledky. Je ukázáno, že pro výpočet druhé mocniny lze v celulárních automatech nalézt několik odlišných způsobů, přičemž některé z nich vykazují značně lepší vlastnosti než dosud známá metoda. Druhou případovou studií, kterou se příspěvek zabývá, je vývoj netriviálních vzorů v 2D celulárních automatech. Součástí výsledků jsou navržené celulární automaty, které naznačují, že tento problém lze úspěšně řešit i pro systémy pracující s více než deseti stavy. V závěru jsou diskutovány vlastnosti výsledků z obou případových studií a možnosti budoucího výzkumu v této oblasti.
@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"
}