Evolution of Cellular Automata-Based Replicating Structures Exhibiting Unconventional Features

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F17%3APU122838" target="_blank" >RIV/00216305:26230/17:PU122838 - isvavai.cz</a>

Výsledek na webu

<a href="http://www.springer.com/la/book/9783319485041" target="_blank" >http://www.springer.com/la/book/9783319485041</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-319-48506-5_2" target="_blank" >10.1007/978-3-319-48506-5_2</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Evolution of Cellular Automata-Based Replicating Structures Exhibiting Unconventional Features

Popis výsledku v původním jazyce

Replicating loops represent a class of benchmarks, which is commonly studied in relation with cellular automata. Most of the known loops, for which replication rules exist in two-dimensional cellular space, create the copies of themselves using a certain construction algorithm that is common for all the emerging replicas. In such cases, the replication starts from a single instance of the loop (represented as the initial state of the cellular automaton) and is controlled by the transition function of the automaton according to which the copies of the loop are developed. Despite the fact that universal replicators in cellular automata are possible (for example, von Neumann's Universal Constructor), the process of replication of the loops is usually specific to the shape of the loop and the replication rules given by the transition function. This work presents a method for the automatic evolutionary design of cellular automata, which allows us to design transition functions for various structures that are able to replicate according to a given specification. It will be shown that new replicating loops can be discovered that exhibit some unconventional features in comparison with the known solutions. In particular, several scenarios will be presented which can, in addition to the replication from the initial loop, autonomously develop the given loop from a seed, with the ability of the loop to subsequently produce its replicas according to the given specification. Moreover, a parallel replicator will be shown that is able to develop the replicas to several directions using different replication algorithms.

Název v anglickém jazyce

Evolution of Cellular Automata-Based Replicating Structures Exhibiting Unconventional Features

Popis výsledku anglicky

Replicating loops represent a class of benchmarks, which is commonly studied in relation with cellular automata. Most of the known loops, for which replication rules exist in two-dimensional cellular space, create the copies of themselves using a certain construction algorithm that is common for all the emerging replicas. In such cases, the replication starts from a single instance of the loop (represented as the initial state of the cellular automaton) and is controlled by the transition function of the automaton according to which the copies of the loop are developed. Despite the fact that universal replicators in cellular automata are possible (for example, von Neumann's Universal Constructor), the process of replication of the loops is usually specific to the shape of the loop and the replication rules given by the transition function. This work presents a method for the automatic evolutionary design of cellular automata, which allows us to design transition functions for various structures that are able to replicate according to a given specification. It will be shown that new replicating loops can be discovered that exhibit some unconventional features in comparison with the known solutions. In particular, several scenarios will be presented which can, in addition to the replication from the initial loop, autonomously develop the given loop from a seed, with the ability of the loop to subsequently produce its replicas according to the given specification. Moreover, a parallel replicator will be shown that is able to develop the replicas to several directions using different replication algorithms.

Druh

C - Kapitola v odborné knize

CEP obor

—

OECD FORD obor

20206 - Computer hardware and architecture

Projekt

<a href="/cs/project/LQ1602" target="_blank" >LQ1602: IT4Innovations excellence in science</a><br>

Návaznosti

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

Rok uplatnění

2017

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 knihy nebo sborníku

International Joint Conference, IJCCI 2015 Lisbon, Portugal, November 12-14, 2015, Revised Selected Papers

ISBN

978-3-319-48506-5

Počet stran výsledku

21

Strana od-do

21-41

Počet stran knihy

482

Název nakladatele

Springer International Publishing

Místo vydání

Cham

Kód UT WoS kapitoly

000407483200002