Teorie a aplikace metod Monte Carlo
but.committee | doc. Ing. Vladimír Janoušek, Ph.D. (předseda) doc. Ing. Peter Chudý, Ph.D., MBA (místopředseda) doc. Ing. Michal Bidlo, Ph.D. (člen) RNDr. Vlasta Krupková, CSc. (člen) Ing. Zbyněk Křivka, 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 "B". Otázky u obhajoby: Můžete prosím v krátkosti okomentovat časovou náročnost výpočtu implementovaných metod/algoritmů v jednotlivých aplikačních případech, např. s ohledem na konkrétní nastavení poskytující nejlepší zjištěné výsledky? V případě větší časové či výpočetní náročnosti běhu těchto algoritmů, nabízí se zde nějaké možnosti jejich paralelizace? | 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 | Hruda, Petr | cs |
dc.contributor.referee | Šimek, Václav | cs |
dc.date.created | 2018 | cs |
dc.description.abstract | Tato bakalářská práce pojednává o aplikacích metod Monte Carlo na různé problémy. Konkrétně byly užity algoritmy Metropolis a Simulované žíhání na optimalizaci problému obchodního cestujícího a problému barvení grafů. Navíc bylo využito základního přístupu Monte Carla pro statistické analyzování elektronických obvodů, ve kterých různé komponenty vykazují náhodné odchylky v dané toleranci. Výsledky jsou vyhodnoceny pro různé konfigurace parametrů Monte Carlo metod. | cs |
dc.description.abstract | This bachelor thesis deals with applications of Monte Carlo methods on various problems. In particular, Metropolis algorithm and Simulated Annealing were applied on optimization of Traveling Salesman Problem and the problem of graph coloring. Moreover, "traditional" Monte Carlo approach was utilized for statistical analysis of electronic circuits in which the values of components exhibit random variations with a given tolerance. The results are evaluated for different setups of Monte Carlo methods. | en |
dc.description.mark | B | cs |
dc.identifier.citation | HRUDA, P. Teorie a aplikace metod Monte Carlo [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2018. | cs |
dc.identifier.other | 114786 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/85187 | |
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 | Monte Carlo | cs |
dc.subject | Metropolisův algoritmus | cs |
dc.subject | simulované žíhání | cs |
dc.subject | problém obchodního cestujícího | cs |
dc.subject | barvení grafu | cs |
dc.subject | simulace elektronických obvodů. | cs |
dc.subject | Monte Carlo | en |
dc.subject | Metropolis algorithm | en |
dc.subject | simulated annealing | en |
dc.subject | Traveling Salesman Problem | en |
dc.subject | graph coloring | en |
dc.subject | simulation of electronic circuits. | en |
dc.title | Teorie a aplikace metod Monte Carlo | cs |
dc.title.alternative | Theory and Applications of Monte Carlo Methods | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2018-06-13 | cs |
dcterms.modified | 2020-05-10-16:13:22 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 114786 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.18 19:08:01 | en |
sync.item.modts | 2025.01.15 13:47:28 | en |
thesis.discipline | Informační technologie | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
thesis.level | Bakalářský | cs |
thesis.name | Bc. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 1.91 MB
- Format:
- Adobe Portable Document Format
- Description:
- file final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-20976_v.pdf
- Size:
- 85.59 KB
- Format:
- Adobe Portable Document Format
- Description:
- file Posudek-Vedouci prace-20976_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-20976_o.pdf
- Size:
- 88.32 KB
- Format:
- Adobe Portable Document Format
- Description:
- file Posudek-Oponent prace-20976_o.pdf
Loading...
- Name:
- review_114786.html
- Size:
- 1.42 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_114786.html