Techniky reprezentace pro evoluční návrh celulárních automatů
but.committee | doc. 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.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). | cs |
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Bidlo, Michal | cs |
dc.contributor.author | Kovács, Martin | cs |
dc.contributor.referee | Drábek, Vladimír | cs |
dc.date.created | 2016 | cs |
dc.description.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. | cs |
dc.description.abstract | 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. | en |
dc.description.mark | C | cs |
dc.identifier.citation | 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. | cs |
dc.identifier.other | 96245 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/61832 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | celulární automat | cs |
dc.subject | genetický algoritmus | cs |
dc.subject | přechodová funkce | cs |
dc.subject | podmínková pravidla | cs |
dc.subject | kartézske genetické programování | cs |
dc.subject | cellular automaton | en |
dc.subject | genetic algorithm | en |
dc.subject | transition function | en |
dc.subject | conditionally matching rules | en |
dc.subject | cartesian genetic programming | en |
dc.title | Techniky reprezentace pro evoluční návrh celulárních automatů | cs |
dc.title.alternative | Representation Techniques for Evolutionary Design of Cellular Automata | en |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2016-06-21 | cs |
dcterms.modified | 2020-05-10-16:12:00 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 96245 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.26 15:21:47 | en |
sync.item.modts | 2025.01.15 15:49:28 | en |
thesis.discipline | Inteligentní systémy | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
thesis.level | Inženýrský | cs |
thesis.name | Ing. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 801.12 KB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-17278_v.pdf
- Size:
- 85.95 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-17278_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-17278_o.pdf
- Size:
- 88.02 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-17278_o.pdf
Loading...
- Name:
- review_96245.html
- Size:
- 1.46 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_96245.html