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

but.committeedoc. Ing. František Zbořil, CSc. (předseda) prof. Ing. Lukáš Sekanina, Ph.D. (místopředseda) doc. Ing. Michal Bidlo, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) prof. Ing. Radomil Matoušek, Ph.D. (člen) RNDr. Marek Rychlý, Ph.D. (člen)cs
but.defenceStudent 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).cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorBidlo, Michalcs
dc.contributor.authorKovács, Martincs
dc.contributor.refereeDrábek, Vladimírcs
dc.date.created2016cs
dc.description.abstractTato 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.cs
dc.description.abstractThe 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.en
dc.description.markCcs
dc.identifier.citationKOVÁ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.cs
dc.identifier.other96245cs
dc.identifier.urihttp://hdl.handle.net/11012/61832
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectcelulární automatcs
dc.subjectgenetický algoritmuscs
dc.subjectpřechodová funkcecs
dc.subjectpodmínková pravidlacs
dc.subjectkartézske genetické programovánícs
dc.subjectcellular automatonen
dc.subjectgenetic algorithmen
dc.subjecttransition functionen
dc.subjectconditionally matching rulesen
dc.subjectcartesian genetic programmingen
dc.titleTechniky reprezentace pro evoluční návrh celulárních automatůcs
dc.title.alternativeRepresentation Techniques for Evolutionary Design of Cellular Automataen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2016-06-21cs
dcterms.modified2020-05-10-16:12:00cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid96245en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 15:21:47en
sync.item.modts2025.01.15 15:49:28en
thesis.disciplineInteligentní systémycs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
801.12 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-17278_v.pdf
Size:
85.95 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-17278_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-17278_o.pdf
Size:
88.02 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-17278_o.pdf
Loading...
Thumbnail Image
Name:
review_96245.html
Size:
1.46 KB
Format:
Hypertext Markup Language
Description:
file review_96245.html
Collections