Original title:
Evoluce komplexního chování v celulárních automatech
Translated title:
Evolution of Complex Behavior in Cellular Automata
Authors:
Kontra, Matúš ; Vašíček, Zdeněk (referee) ; Bidlo, Michal (advisor) Document type: Master’s theses
Year:
2012
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Celulárne automaty patria k alternatívnim modelom výpočtu. Ich špecifikum je masívne paralelný výpočet a jednoduchosť špecifikácie ich lokálneho správania. Práca sa venuje využitiu alternatívnej reprezentácií prechodovej funkcie pri evolúcii komplexných správaní celulárnych automatov. Táto reprezentácia je založená na jednoduchom modele, kopírujúcom princíp registrových strojov riadených inštrukciami. Cieľom je analyzovať a posúdiť využiteľnosť opísaného postupu.
Celular automata are one of many alternative models of computation. Massive parallelism and the posibillity to describe their local behaviour in a simple way are of particular interest. This thesis describes a different way of representing the local transfer function of cellular automata, which is particulary suitable for use in genetic algorithm. This representation is based on simple model, mirroring the way instruction based register machines operate. The aim of this publication is to analyze and assess applicability of proposed method.
Keywords:
celular automata; celular automata coding for evolution algorithms; evolution algorithms; instuction based representation; celulárne automaty; evolučné algoritmy; evolúcia celulárnych automatov; reprezentácia inštrukciami; vhodné kódovanie celulárnych automatov v evolučných algoritmoch
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/52722