Detail publikace
Evolution of Cellular Automata Development Using Various Representations
celulární automat, přechodová funkce, vývin, evoluční algoritmus
V článku je představen souhrn srovnávací studie evoluce celulárních automatů pomocí různých reprezentací přechodové funkce. Konkrétně je zkoumána konvenční tabulková reprezentace a dále pokročilá reprezentace založená na podmínkových pravidlech. Jako případová studie je zvolen vývoj vzoru francouzské vlajky z jediné aktivní buňky. Výsledky ukazují některé pozoruhodné rozdíly v chování celulárních automatů, které jsou zřejmě závislé na použité reprezentaci. Jde konkrétně o vytvoření cílového vzoru z chaotického stavu automatu nebo spíše systematičtější konstrukce z počáteční buňky, o stabilitu vyvinutého vzoru a omezení schopnosti jeho dosažení pouze na celulární pole pevné velikosti. Možnost srovnání těchto výsledků byla umožněna použitím nové varianty modifikovaného genetického algoritmu, která umožnila úspěšné řešení daného problému pro obě uvedené reprezentace přechodových funkcí.
@inproceedings{BUT158073,
author="Michal {Bidlo}",
title="Evolution of Cellular Automata Development Using Various Representations",
booktitle="GECCO '19 Proceedings of the Genetic and Evolutionary Computation Conference Companion",
year="2019",
pages="107--108",
publisher="Association for Computing Machinery",
address="Praha",
doi="10.1145/3319619.3321881",
isbn="978-1-4503-6748-6",
url="https://dl.acm.org/citation.cfm?id=3321881"
}