Evolution of Cellular Automata Development Using Various Representations

Result code in IS VaVaI

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

Result on the web

<a href="https://dl.acm.org/citation.cfm?id=3321881" target="_blank" >https://dl.acm.org/citation.cfm?id=3321881</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1145/3319619.3321881" target="_blank" >10.1145/3319619.3321881</a>

Result language

angličtina

Original language name

Evolution of Cellular Automata Development Using Various Representations

Original language description

This paper introduces a comparative summary regarding evolution of multistate cellular automata by means of various representations of transition functions. In particular, a conventional table-based representation and an advanced approach using Conditionally Matching Rules is applied. The French flag development from a seed is considered as a case study task. The results show some remarkable differences in the cellular automata behaviour which is evidently caused by the representation used. This includes the issue of emergence of the pattern from chaotic state or rather its systematic construction, stability of the pattern and limitation of its successful development to fixed-size automata only. The comparison of these results is enabled by using a custom variant of genetic algorithm that provides working solutions of this task using both representations of the transition function.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

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

Project

<a href="/en/project/LTC18053" target="_blank" >LTC18053: Advanced Methods of Nature-Inspired Optimisation and HPC Implementation for the Real-Life Applications</a><br>

Continuities

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

Publication year

2019

Confidentiality

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

Article name in the collection

GECCO '19 Proceedings of the Genetic and Evolutionary Computation Conference Companion

ISBN

978-1-4503-6748-6

ISSN

—

e-ISSN

—

Number of pages

2

Pages from-to

107-108

Publisher name

Association for Computing Machinery

Place of publication

Praha

Event location

Praha

Event date

Jul 13, 2019

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

000538328100054