Teorie a aplikace metod Monte Carlo
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
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.
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.
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.
Description
Citation
HRUDA, P. Teorie a aplikace metod Monte Carlo [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2018.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
doc. Ing. Vladimír Janoušek, Ph.D. (předseda)
doc. Ing. Peter Chudý, Ph.D., MBA (místopředseda)
Ing. Michal Bidlo, Ph.D. (člen)
RNDr. Vlasta Krupková, CSc. (člen)
Ing. Zbyněk Křivka, Ph.D. (člen)
Date of acceptance
2018-06-13
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?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení