Evolution of Cellular Automata with Conditionally Matching Rules

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F13%3APU106294" target="_blank" >RIV/00216305:26230/13:PU106294 - isvavai.cz</a>

Výsledek na webu

<a href="http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6557699" target="_blank" >http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6557699</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/CEC.2013.6557699" target="_blank" >10.1109/CEC.2013.6557699</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Evolution of Cellular Automata with Conditionally Matching Rules

Popis výsledku v původním jazyce

This paper introduces a method of representing transition functions for the purposes of evolutionary design of cellular automata. The proposed approach is based on conditions specified in the transition rules that have to be satisfied in order to determine the next state of a cell according to a specific rule. The goal of this approach is to reduce the number of elements needed to represent a transition function while preserving the possibility to specify traditional transition rules kown from the conventional table-based representation. In order to demonstrate abilities of the proposed approach, the replication problem and pattern transformation problem in cellular automata will be investigated. It will be shown that the evolution is able to design transition functions for non-trivial behavior of two-dimensional cellular automata that perfectly fulfil the specified requirements.

Název v anglickém jazyce

Evolution of Cellular Automata with Conditionally Matching Rules

Popis výsledku anglicky

This paper introduces a method of representing transition functions for the purposes of evolutionary design of cellular automata. The proposed approach is based on conditions specified in the transition rules that have to be satisfied in order to determine the next state of a cell according to a specific rule. The goal of this approach is to reduce the number of elements needed to represent a transition function while preserving the possibility to specify traditional transition rules kown from the conventional table-based representation. In order to demonstrate abilities of the proposed approach, the replication problem and pattern transformation problem in cellular automata will be investigated. It will be shown that the evolution is able to design transition functions for non-trivial behavior of two-dimensional cellular automata that perfectly fulfil the specified requirements.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

20206 - Computer hardware and architecture

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)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2013

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 statě ve sborníku

2013 IEEE Congress on Evolutionary Computation (CEC 2013)

ISBN

978-1-4799-0452-5

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

1178-1185

Název nakladatele

IEEE Computer Society

Místo vydání

Cancún

Místo konání akce

Cancún

Datum konání akce

20. 6. 2013

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000326235301023