On Routine Evolution of New Replicating Structures in Cellular Automata

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F15%3APU116969" target="_blank" >RIV/00216305:26230/15:PU116969 - isvavai.cz</a>

Výsledek na webu

<a href="http://www.scitepress.org/DigitalLibrary/PublicationsDetail.aspx?ID=GITW9CQbZmg=&t=1" target="_blank" >http://www.scitepress.org/DigitalLibrary/PublicationsDetail.aspx?ID=GITW9CQbZmg=&t=1</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.5220/0005585000280038" target="_blank" >10.5220/0005585000280038</a>

Jazyk výsledku

angličtina

Název v původním jazyce

On Routine Evolution of New Replicating Structures in Cellular Automata

Popis výsledku v původním jazyce

This paper presents evolutionary design of two-dimensional, uniform cellular automata. The problem of replicating loops is considered as a case study. Conditionally matching rules are used as a technique that is suitable to the design of cellular automata state transition rules. A genetic algorithm is applied to the design of cellular automata that satisfy the requirements of replicating loops. It is shown that such evolution is able to find various state transition rules that support replication of a given loop. Results presented herein demonstrate the ability of derived cellular automata to perform replication not only from an initial instance of the loop but also, that from a seed the loop can autonomously grow.

Název v anglickém jazyce

On Routine Evolution of New Replicating Structures in Cellular Automata

Popis výsledku anglicky

This paper presents evolutionary design of two-dimensional, uniform cellular automata. The problem of replicating loops is considered as a case study. Conditionally matching rules are used as a technique that is suitable to the design of cellular automata state transition rules. A genetic algorithm is applied to the design of cellular automata that satisfy the requirements of replicating loops. It is shown that such evolution is able to find various state transition rules that support replication of a given loop. Results presented herein demonstrate the ability of derived cellular automata to perform replication not only from an initial instance of the loop but also, that from a seed the loop can autonomously grow.

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)

Rok uplatnění

2015

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

7th International Conference on Evolutionary Computationa Theory and Applications

ISBN

978-989-758-157-1

ISSN

—

e-ISSN

—

Počet stran výsledku

11

Strana od-do

28-38

Název nakladatele

SciTePress - Science and Technology Publications

Místo vydání

Lisbon

Místo konání akce

Lisbon

Datum konání akce

12. 11. 2015

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

WRD - Celosvětová akce

Kód UT WoS článku

—