Original title:
Evoluce emergentního chování v celulárních systémech
Translated title:
Evolution of Emergent Behavior in Cellular Systems
Authors:
Novák, Radim ; Žaloudek, Luděk (referee) ; Bidlo, Michal (advisor) Document type: Master’s theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá problematikou celulárních automatů a jejich využití v oblasti výzkumu sebe-replikace. Konkrétně se zaměřuje na sebe-replikující se smyčky a ukazuje možné přístupy k optimalizaci jejich schopnosti replikace. První kapitoly jsou teoretickým úvodem do oblasti celulárních automatů, seznamují čitatele s problematikou sebe-replikace v celulárních automatech a představují vybrané sebe-replikující se smyčky, počínaje nejznámější Langtonovou smyčkou. Další části prezentují výsledky práce v oblasti optimalizace sebe-replikace u dvou variant smyček - Bylovy a Chou-Reggia smyčky. Jsou představeny dva přístupy k optimalizaci a jejich možná kombinace. Jeden spočívá v obohacení smyčky o schopnost vícenásobné sebe-replikace. U druhého je cílem optimalizace redukce potřebného počtu kroků k vytvoření repliky smyčky.
This master's thesis deals with the topic of cellular automata and their utilization in the research of self-replication, especially with the focus on self-replicating loops. It also shows several possible approaches how to optimize the replication process. The first part is focused on theoretical aspects of cellular automata. It acquaints the readers with the questions of self-replication in the cellular automata and present some of the existing self-replicating loops, starting with the widely known Langton's loop. The second part presents the optimization of the replication process considering two selected variants of self-repricating loops - Byl's loop and Chou-Reggia loop. Two approaches are introduced together with their possible combination. The first approach is based on multiple self-replication. The second one is based on the reduction of the number of steps of the cellular automaton needed to create a copy of the loop.
Keywords:
accelerated self-replication; Byl's loop; Cellular automata; Chou-Reggia loop; Langton's self-reproduction loop; multiple self-replication.; self replicating loops; self-replication; Bylova smyčka; Celulární automat; Chou-Reggia smyčka; Langtonova sebe-reprodukující se smyčka; sebe-replikace; sebe-replikující se smyčky; urychlená sebe-replikace; vícenásobná sebe-replikace.
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/54333