Detail publikace

Comparison of Evolutionary Development of Cellular Automata Using Various Representations

BIDLO, M. Comparison of Evolutionary Development of Cellular Automata Using Various Representations. Mendel Journal series, 2019, vol. 2019, no. 1, p. 95-102. ISSN: 1803-3814.
Název česky
Srovnání evolučního vývinu celulárních automatů využívajících různých representací přechodových funkcí
Typ
článek v časopise
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D. (UPSY)
URL
Klíčová slova

evolutionary algorithm, development cellular automaton, representation, transition function, pattern development

Abstrakt

Příspěvek uvádí srovnávací studii evolučního návrhu komplexních celulárních automatů. Konkrétně se jedná o problematiku uplatnění 2D celulárních automatů v úloze vývoje vzorů. Jsou uvažovány dvě techniky reprezentace přechodových funkcí pro celulární automaty: konvenční tabulková reprezentace a pokročilý koncept využívající tzv. podmínkových pravidel. Je ukázáno, že použitím vhodného nastavení algoritmů evolučních strategií lze pro oba případy získat výsledky splňující dané specifikace. Dále jsou shrnuty výsledky pozorování vyplývající z analýzy výsledných celulárních automatů. Bylo zjištěno, že chování automatů je značně závislé na použité reprezentaci. Konkrétně u výsledků tabulkové reprezentace vykazují celulární automaty zcela chaotický vývoj, v rámci něhož se na okamžik objeví požadovaný vzor. Naopak v případě použití podmínkových pravidel je cílový vzor konstruován postupně od počátku a eventuálně tvoří stabilní stav automatu. Tato metoda navíc vykazuje značně vyšší úspěšnost, což je jedna z jejích výhod dokládající schopnosti této reprezentace a potřebu jejího dalšího systematického výzkumu.

Rok
2019
Strany
95–102
Časopis
Mendel Journal series, roč. 2019, č. 1, ISSN 1803-3814
DOI
10.13164/mendel.2019.1.095
EID Scopus
2-s2.0-85071437179
BibTeX 
@article{BUT158081,
  author="Michal {Bidlo}",
  title="Comparison of Evolutionary Development of Cellular Automata Using Various Representations",
  journal="Mendel Journal series",
  year="2019",
  volume="2019",
  number="1",
  pages="95--102",
  doi="10.13164/mendel.2019.1.095",
  issn="1803-3814",
  url="https://mendel-journal.org/index.php/mendel/article/view/84/112"
}
Nahoru