• čeština
    • English
  • English 
    • čeština
    • English
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta informačních technologií
  • 2016
  • View Item
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta informačních technologií
  • 2016
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Techniky reprezentace pro evoluční návrh celulárních automatů

Representation Techniques for Evolutionary Design of Cellular Automata

Thumbnail
View/Open
final-thesis.pdf (801.1Kb)
Posudek-Oponent prace-17278_o.pdf (88.01Kb)
Posudek-Vedouci prace-17278_v.pdf (85.95Kb)
review_96245.html (1.462Kb)
Author
Kovács, Martin
Advisor
Bidlo, Michal
Referee
Drábek, Vladimír
Grade
C
Alternative metrics PlumX
http://hdl.handle.net/11012/61832
Altmetrics
http://hdl.handle.net/11012/61832
http://hdl.handle.net/11012/61832
Metadata
Show full item record
Abstract
Tato práce je zaměřena na experimentální testování různých reprezentací přechodové funkce celulárního automatu. V práci je prezentována výpočetní platforma celulárního automatu. Celulární automat má mnoho potenciálních využití při simulacích různých přírodních jevů, fyzikálních systémů, atd. Jeho paralelní výpočet založený na lokálních bunečných interakcích je však náročný na programování, proto je návrh programu automatu často přenechán evolučním technikám. Evoluční techniky založené na Darwinově teorii evoluce byly už mnohokrát využity pro nalezení stejně dobrých nebo lepších než lidsky navržených řešení různých problémů. Evoluční techniky ale vyžadují speciální zakódování řešených problémů, a právě z toho důvodu jsou reprezentace přechodové funkce celulárního automatu zkoumány. Zkoumané reprezentace zahrnují klasickou tabulkovou reprezentaci, podmínková pravidla a kartézske genetické programování. Testovacím problémem pro určení efektivity reprezentací je funkce druhé mocniny.
 
The aim of this thesis is to experimentally evaluate the performance of several distinct representations of transition functions for cellular automata. Cellular automata have many potential applications for simulating various phenomena (e.g. natural processes, physical systems, etc.). Parallel computation of cellular automata is based on local cell interactions. Such computation, however, may prove difficult to program the CA, which is the reason for applying evolutionary techniques for the design of cellular automata in many cases. Evolutionary algorithms, based on Darwin's theory of evolution, have been used to find human-competitive solutions to many problems. In order to perform the evolutionary design of cellular automata, special encodings of the candidate solutions are often necessary. For this purpose the performance testing of various representations of the transition functions will be investigated. In particular, table representation, conditionally matching rules, and genetic programming will be treated. The problem of square calculations in cellular automata will be considered as a case study.
 
Keywords
celulární automat, genetický algoritmus, přechodová funkce, podmínková pravidla, kartézske genetické programování, cellular automaton, genetic algorithm, transition function, conditionally matching rules, cartesian genetic programming
Language
čeština (Czech)
Study brunch
Inteligentní systémy
Composition of Committee
doc. Ing. František Zbořil, CSc. (předseda) prof. Ing. Lukáš Sekanina, Ph.D. (místopředseda) Ing. Michal Bidlo, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Radomil Matoušek, Ph.D. (člen) RNDr. Marek Rychlý, Ph.D. (člen)
Date of defence
2016-06-21
Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm dobře (C). Otázky u obhajoby: Co považujete za přínos práce, a to z celkového hlediska tak z osobního pohledu. Dokažte zkušební komisi, že 3 exp 8 (tři na osmou) = 512 (str. 21).
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/61832
Source
KOVÁCS, M. Techniky reprezentace pro evoluční návrh celulárních automatů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016.
Collections
  • 2016 [190]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV