Detail práce
Optimalizační algoritmy v logistických kombinatorických úlohách
Tato 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í.
VRP, logistika, distribuce, optimalizace, kombinatorická optimalizace, heuristika, metaheuristika, učení, učící algoritmus
Student 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
- 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?
Češka Milan, prof. RNDr., CSc. (UITS FIT VUT), člen
Matoušek Radomil, doc. Ing., Ph.D. (ÚAI FSI VUT), člen
Očenášek Pavel, Mgr. Ing., Ph.D. (UIFS FIT VUT), člen
Peringer Petr, Dr. Ing. (UITS FIT VUT), člen
Španěl Michal, Ing., Ph.D. (UPGM FIT VUT), člen
@mastersthesis{FITMT17553,
author = "Daniel Boki\v{s}",
type = "Diplomov\'{a} pr\'{a}ce",
title = "Optimaliza\v{c}n\'{i} algoritmy v logistick\'{y}ch kombinatorick\'{y}ch \'{u}loh\'{a}ch",
school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
year = 2015,
location = "Brno, CZ",
language = "czech",
url = "https://www.fit.vut.cz/study/thesis/17553/"
}