• čeština
    • English
    • русский
  • English 
    • čeština
    • English
    • русский
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta strojního inženýrství
  • 2017
  • View Item
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta strojního inženýrství
  • 2017
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Solving Canadian Traveller Problem

Thumbnail
View/Open
appendix-1.7z (3.947Mb)
final-thesis.pdf (2.717Mb)
review_101185.html (6.993Kb)
Author
Filip, Sebastián
Advisor
Dvořák, Jiří
Referee
Matoušek, Radomil
Grade
A
Altmetrics
Metadata
Show full item record
Abstract
Tato 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í.
 
This 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.
 
Keywords
problém kanadského cestujícího (CTP), adaptivní strategie, stochastická optimalizace, Canadian traveller probelm (CTP), adaptive strategy, stochastic optimization
Language
čeština (Czech)
Study brunch
Aplikovaná informatika a řízení
Composition of Committee
prof. 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)
Date of defence
2017-06-15
Process of defence
Student 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í.
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/67982
Source
FILIP, 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.
Collections
  • 2017 [484]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV