Název:
Nové techniky evoluce celulárních automatů
Překlad názvu:
New Evolutionary Algorithms for Designing Cellular Automata
Autoři:
Ormandy, Adam ; Zachariášová, Marcela (oponent) ; Bidlo, Michal (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2017
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
celulárny automat; evolučná stratégia; genetický algoritmus; podmienkové pravidlo; cellular automaton; conditionally matching rule; evolutionary strategy; genetic algorithm
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/69835