Řešení problému kanadského cestujícího

Simple item page
but.committeedoc. Ing. Renata Wagnerová, Ph.D. (předseda) doc. Ing. Zdeněk Němec, CSc. (místopředseda) doc. Ing. Jan Roupec, Ph.D. (člen) Ing. Olga Davidová, Ph.D. (člen) RNDr. Jiří Dvořák, CSc. (člen)cs
but.defenceAutor s jistotou prezentoval svoji práci a odpověděl na otázky oponenta a doplňující otázky komise.cs
but.jazykslovenština (Slovak)
but.programStrojírenstvícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorDvořák, Jiřísk
dc.contributor.authorPavlovič, Dávidsk
dc.contributor.refereeŠoustek, Petrsk
dc.date.created2019cs
dc.description.abstractTáto práca sa zaoberá riešením problému kanadského cestujúceho. Predstavme si, že cestujúci má mapu, na ktorej je každá cesta spojená s časom potrebným na jej prejdenie. Táto mapa však nemusí byť úplne spoľahlivá a na niektorých úsekoch môže byť tamojšími podmienkami cesty spôsobené, že čas na prejdenie daného úseku bude dlhší, alebo že priechod bude nemožný. Práca sa zaoberá prehľadom typov tohto problému a ich riešeniami. Ďalej sa zaoberá popisom dvoch aplikácií implementovaných v jazyku Python, ktoré slúžia na overenie daných stratégií riešenia problému. Na záver sú vyhodnotené dané experimenty a porovnaná efektivita daných stratégií.sk
dc.description.abstractThis thesis deals with Canadian traveller problem. Imagine a traveller that have a map on which every road is associated with time that is needed to get through this road. Hovewer, this map may not be totally reliable, and the time needed to pass through on some of the roads may be different due to bad road conditions, or the pass will be impossible. This thesis deals with type overview of this problem and the solutions. Further, the thesis deals with the description of two applications implemented in Python, which serves on verification of the strategies. The final part contains experiments and comparison of effectiveness of selected strategies.en
dc.description.markBcs
dc.identifier.citationPAVLOVIČ, D. Řešení problému kanadského cestujícího [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2019.cs
dc.identifier.other116803cs
dc.identifier.urihttp://hdl.handle.net/11012/178934
dc.language.isoskcs
dc.publisherVysoké učení technické v Brně. Fakulta strojního inženýrstvícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectProblém kanadského cestujúcehosk
dc.subjectstochastická optimalizáciask
dc.subjectadaptívna stratégiask
dc.subjectCanadian traveller problemen
dc.subjectstochastic optimizationen
dc.subjectadaptive strategyen
dc.titleŘešení problému kanadského cestujícíhosk
dc.title.alternativeSolving Canadian Traveller Problemen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2019-06-19cs
dcterms.modified2019-06-20-08:52:06cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid116803en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 07:58:37en
sync.item.modts2025.01.16 00:33:35en
thesis.disciplineAplikovaná informatika a řízenícs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav automatizace a informatikycs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
7.49 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
7.37 MB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_116803.html
Size:
7.55 KB
Format:
Hypertext Markup Language
Description:
file review_116803.html
Download
Collections
2019