Comparison of Evolutionary Development of Cellular Automata Using Various Representations

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F19%3APU132981" target="_blank" >RIV/00216305:26230/19:PU132981 - isvavai.cz</a>

Výsledek na webu

<a href="https://mendel-journal.org/index.php/mendel/article/view/84/112" target="_blank" >https://mendel-journal.org/index.php/mendel/article/view/84/112</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.13164/mendel.2019.1.095" target="_blank" >10.13164/mendel.2019.1.095</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Comparison of Evolutionary Development of Cellular Automata Using Various Representations

Popis výsledku v původním jazyce

A comparative study is presented regarding the evolutionary design of complex multi-state cellular automata. In particular, two-dimensional cellular automata will be considered in combiniation with pattern development problem as a~case study. Two techniques for the representation of transition functions for the cellular automata are proposed: a~conventional table-based method and an advancced concept utilising conditionally matching rules. It will be shown that using a~proper settings of Evolution Strategy, various working solutions can be obtained using both representations. Some observations from an analysis of resulting cellular automata will be presented which indicate that the behavior of the automata is totally different and depends on the representation applied. Specifically, the table representation exhibit a~chaotic development during which a~target pattern emerges at a~moment. On the other hand, the conditional rules are able to achieve behavior that progressively constructs the target pattern which, in addition, represents a~stable final state. Moreover, the latter method also exhibits significantly higher success rate which represents one of its advantages and proves an importance of systematic research in this area.

Název v anglickém jazyce

Comparison of Evolutionary Development of Cellular Automata Using Various Representations

Popis výsledku anglicky

A comparative study is presented regarding the evolutionary design of complex multi-state cellular automata. In particular, two-dimensional cellular automata will be considered in combiniation with pattern development problem as a~case study. Two techniques for the representation of transition functions for the cellular automata are proposed: a~conventional table-based method and an advancced concept utilising conditionally matching rules. It will be shown that using a~proper settings of Evolution Strategy, various working solutions can be obtained using both representations. Some observations from an analysis of resulting cellular automata will be presented which indicate that the behavior of the automata is totally different and depends on the representation applied. Specifically, the table representation exhibit a~chaotic development during which a~target pattern emerges at a~moment. On the other hand, the conditional rules are able to achieve behavior that progressively constructs the target pattern which, in addition, represents a~stable final state. Moreover, the latter method also exhibits significantly higher success rate which represents one of its advantages and proves an importance of systematic research in this area.

Druh

J_SC - Článek v periodiku v databázi SCOPUS

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2019

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Mendel Journal series

ISSN

1803-3814

e-ISSN

—

Svazek periodika

2019

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

8

Strana od-do

95-102

Kód UT WoS článku

—

EID výsledku v databázi Scopus

2-s2.0-85071437179