Optimalizační algoritmy v logistických kombinatorických úlohách

but.committeeprof. Ing. Tomáš Vojnar, Ph.D. (předseda) prof. RNDr. Milan Češka, CSc. (místopředseda) prof. Ing. Radomil Matoušek, Ph.D. (člen) Mgr. Ing. Pavel Očenášek, Ph.D. (člen) Dr. Ing. Petr Peringer (člen) doc. Ing. Michal Španěl, 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 A Otázky u obhajoby: Jaké hodnoty může dosáhnout vaše funkce randomInt(min,max) vracející hodnotu: min + (int) (Math.random() * (max - min)) ? V kódu máte typicky použití této funkce ve tvaru: int index = Tools.randomInt(0, unvisited.size() - 1);  Počítáte s tím, že tento náhodný výběr nikdy nevybere poslední prvek?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorHrubý, Martincs
dc.contributor.authorBokiš, Danielcs
dc.contributor.refereePeringer, Petrcs
dc.date.created2015cs
dc.description.abstractTato práce se zabývá optimalizačními problémy a především logistickou úlohou Vehicle Routing Problem (VRP). V první části je zaveden pojem optimalizace a jsou představeny nejdůležitější optimalizační problémy. Dále jsou v práci uvedeny metody, kterými je možné tyto problémy řešit. Následně jsou vybrané metody aplikovány na problém VRP a jsou uvedena některá jejich vylepšení. Práce také představuje metodu využívání znalostí předchozích řešení, tedy formu učícího algoritmu. V závěru práce jsou experimentálně optimalizovány parametry jednotlivých metod a ověřen přínos představených vylepšení.cs
dc.description.abstractThis thesis deals with optimization problems with main focus on logistic Vehicle Routing Problem (VRP). In the first part term optimization is established and most important optimization problems are presented. Next section deals with methods, which are capable of solving those problems. Furthermore it is explored how to apply those methods to specific VRP, along with presenting some enhancement of those algorithms. This thesis also introduces learning method capable of using knowledge of previous solutions. At the end of the paper, experiments are performed to tune the parameters of used algorithms and to discuss benefit of suggested improvements.en
dc.description.markAcs
dc.identifier.citationBOKIŠ, D. Optimalizační algoritmy v logistických kombinatorických úlohách [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.cs
dc.identifier.other88679cs
dc.identifier.urihttp://hdl.handle.net/11012/52302
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.subjectVRPcs
dc.subjectlogistikacs
dc.subjectdistribucecs
dc.subjectoptimalizacecs
dc.subjectkombinatorická optimalizacecs
dc.subjectheuristikacs
dc.subjectmetaheuristikacs
dc.subjectučenícs
dc.subjectučící algoritmuscs
dc.subjectVRPen
dc.subjectlogisticen
dc.subjectdistributionen
dc.subjectVehicle Routing Problemen
dc.subjectoptimizationen
dc.subjectcombinatoric optimizationen
dc.subjectheuristicen
dc.subjectmetaheuristicen
dc.subjectlearningen
dc.subjectlearning algorithmen
dc.titleOptimalizační algoritmy v logistických kombinatorických úloháchcs
dc.title.alternativeAlgorithms for Computerized Optimization of Logistic Combinatorial Problemsen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2015-06-22cs
dcterms.modified2020-05-10-16:12:06cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid88679en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 15:20:08en
sync.item.modts2025.01.15 15:36:05en
thesis.disciplineInteligentní systémycs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.43 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-17553_v.pdf
Size:
85.69 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-17553_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-17553_o.pdf
Size:
126.32 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-17553_o.pdf
Loading...
Thumbnail Image
Name:
review_88679.html
Size:
1.46 KB
Format:
Hypertext Markup Language
Description:
file review_88679.html
Collections