Teorie a aplikace metod Monte Carlo

but.committeedoc. 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.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 "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.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorBidlo, Michalcs
dc.contributor.authorHruda, Petrcs
dc.contributor.refereeŠimek, Václavcs
dc.date.created2018cs
dc.description.abstractTato 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.abstractThis 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.markBcs
dc.identifier.citationHRUDA, P. Teorie a aplikace metod Monte Carlo [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2018.cs
dc.identifier.other114786cs
dc.identifier.urihttp://hdl.handle.net/11012/85187
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.subjectMonte Carlocs
dc.subjectMetropolisův algoritmuscs
dc.subjectsimulované žíhánícs
dc.subjectproblém obchodního cestujícíhocs
dc.subjectbarvení grafucs
dc.subjectsimulace elektronických obvodů.cs
dc.subjectMonte Carloen
dc.subjectMetropolis algorithmen
dc.subjectsimulated annealingen
dc.subjectTraveling Salesman Problemen
dc.subjectgraph coloringen
dc.subjectsimulation of electronic circuits.en
dc.titleTeorie a aplikace metod Monte Carlocs
dc.title.alternativeTheory and Applications of Monte Carlo Methodsen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2018-06-13cs
dcterms.modified2020-05-10-16:13:22cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid114786en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 19:08:01en
sync.item.modts2025.01.15 13:47:28en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.91 MB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Loading...
Thumbnail Image
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...
Thumbnail Image
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...
Thumbnail Image
Name:
review_114786.html
Size:
1.42 KB
Format:
Hypertext Markup Language
Description:
file review_114786.html
Collections