Show simple item record

Solving Canadian Traveller Problem

dc.contributor.advisorDvořák, Jiřícs
dc.contributor.authorFilip, Sebastiáncs
dc.date.accessioned2019-05-17T06:11:54Z
dc.date.available2019-05-17T06:11:54Z
dc.date.created2017cs
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.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.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
dcterms.dateAccepted2017-06-15cs
dcterms.modified2017-06-19-10:48:29cs
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
sync.item.dbid101185en
sync.item.dbtypeZPen
sync.item.insts2020.04.01 04:23:33en
sync.item.modts2020.04.01 00:33:41en
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
dc.contributor.refereeMatoušek, Radomilcs
dc.description.markAcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
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) doc. 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.resultpráce byla úspěšně obhájenacs
but.programStrojní inženýrstvícs
but.jazykčeština (Czech)


Files in this item

Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record