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

Simple item page
but.committeeprof. Ing. Miluše Vítečková, CSc. (předseda) RNDr. Martin Kuba, Ph.D. (místopředseda) prof. RNDr. Ing. Jiří Šťastný, CSc. (člen) prof. Ing. Radomil Matoušek, Ph.D. (člen) doc. Ing. Ivan Švarc, CSc. (člen) doc. Ing. Václav Jirsík, CSc. (člen)cs
but.defenceStudent představil komisi svou DP. Doc. Matoušek položi 3 otázky (výpočetní složitost, který z modelů je nejlépe využitelný v praxi, kvalita strategie řešení). Prof. Vítečková měla dotazy na rozdíl mezi obchodním a kanadským cestujícím a způsob grafického zpracování.cs
but.jazykčeština (Czech)
but.programStrojní inženýrstvícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorDvořák, Jiřícs
dc.contributor.authorFilip, Sebastiáncs
dc.contributor.refereeMatoušek, Radomilcs
dc.date.created2017cs
dc.description.abstractTato práce se zabývá problémem kanadského cestujícího (CTP), který se dá definovat jako problém hledání nejkratší cesty ve stochastickém prostředí. V rešeršní části práce je zpracován přehled typů tohoto problému a k nim existujících metod řešení. V dalších částech se práce zaměřuje na stochastickou variantu CTP (SCTP), pro kterou jsou vybrané metody řešení (strategie) probrány více do hloubky. Zároveň jsou prezentovány i originální strategie pojmenované UCTO2 a UCTP. Dále se práce zabývá popisem okenní aplikace implementované v jazyku Java. Ta byla vyvinuta pro ověření a otestování správné funkce vybraných strategií. Nakonec jsou vyhodnoceny provedené experimenty, a z nich plynoucí srovnání vybraných strategií.cs
dc.description.abstractThis thesis deals with Canadian traveller problem (CTP), which can be defined as the shortest path problem in a stochastic environment. The overview of different CTP variants is presented in theoretical part of this thesis, as well as known solutions to these variants. In the next parts, the thesis focuses on the stochastic variation of CTP (SCTP). For this variant chosen solutions (strategies) are discussed more in depth. At the same time, the original strategies named UCTO and UCTP are presented. Further, the thesis deals with the description of a window application implemented in Java, which has been developed to validate and test the functionality of selected strategies. The final part contains experiments and comparison of selected strategies.en
dc.description.markAcs
dc.identifier.citationFILIP, S. Řešení problému kanadského cestujícího [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2017.cs
dc.identifier.other101185cs
dc.identifier.urihttp://hdl.handle.net/11012/67982
dc.language.isocscs
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ícího (CTP)cs
dc.subjectadaptivní strategiecs
dc.subjectstochastická optimalizacecs
dc.subjectCanadian traveller probelm (CTP)en
dc.subjectadaptive strategyen
dc.subjectstochastic optimizationen
dc.titleŘešení problému kanadského cestujícíhocs
dc.title.alternativeSolving Canadian Traveller Problemen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2017-06-15cs
dcterms.modified2017-06-19-10:48:29cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid101185en
sync.item.dbtypeZPen
sync.item.insts2025.03.27 08:39:10en
sync.item.modts2025.01.17 14:41:49en
thesis.disciplineAplikovaná informatika a řízenícs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav automatizace a informatikycs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
2.72 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.7z
Size:
3.95 MB
Format:
Unknown data format
Description:
appendix-1.7z
Download
Thumbnail Image
Name:
review_101185.html
Size:
6.99 KB
Format:
Hypertext Markup Language
Description:
file review_101185.html
Download
Collections
2017