Original title: Nové techniky evoluce celulárních automatů
Translated title: New Evolutionary Algorithms for Designing Cellular Automata
Authors: Ormandy, Adam ; Zachariášová, Marcela (referee) ; Bidlo, Michal (advisor)
Document type: Bachelor's theses
Year: 2017
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Táto práca sa zaoberá evolučným návrhom prechodových funkcií celulárnych automatov postavených na podmienkových pravidlách. Práca predstavuje nový algoritmus ESP a jeho porovnanie s existujúci evolučnými technikami, konkrétne evolučnou stratégiou a genetic- kým algoritmom. Ako prípadové štúdie riešené v navrhovaných celulárnych automatoch, boli zvolené replikujúce sa štruktúry, pohybujúce sa objekty a vývoj vzorov. This thesis describes an evolutionary design of state-transition functions in cellular auto- mata built on conditionally matching rules. It presents a new algorithm ESP and its com- parison with already existing evolutionary techniques, specifically the evolutionary strategy and genetic algorithm. Chosen Case studies include self-replicating structures, moving ob- jects and development of patterns.
Keywords: cellular automaton; conditionally matching rule; evolutionary strategy; genetic algorithm; celulárny automat; evolučná stratégia; genetický algoritmus; podmienkové pravidlo

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/69835

Permalink: http://www.nusl.cz/ntk/nusl-545998


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses