Název:
Evoluce komplexního chování v celulárních automatech
Překlad názvu:
Evolution of Complex Behavior in Cellular Automata
Autoři:
Kontra, Matúš ; Vašíček, Zdeněk (oponent) ; Bidlo, Michal (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
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; celular automata; celular automata coding for evolution algorithms; evolution algorithms; instuction based representation
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/52722