Optimalizační algoritmy v logistických kombinatorických úlohách
but.committee | prof. 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.defence | 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 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.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Hrubý, Martin | cs |
dc.contributor.author | Bokiš, Daniel | cs |
dc.contributor.referee | Peringer, Petr | cs |
dc.date.created | 2015 | cs |
dc.description.abstract | 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í. | cs |
dc.description.abstract | This 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.mark | A | cs |
dc.identifier.citation | BOKIŠ, 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.other | 88679 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/52302 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | VRP | cs |
dc.subject | logistika | cs |
dc.subject | distribuce | cs |
dc.subject | optimalizace | cs |
dc.subject | kombinatorická optimalizace | cs |
dc.subject | heuristika | cs |
dc.subject | metaheuristika | cs |
dc.subject | učení | cs |
dc.subject | učící algoritmus | cs |
dc.subject | VRP | en |
dc.subject | logistic | en |
dc.subject | distribution | en |
dc.subject | Vehicle Routing Problem | en |
dc.subject | optimization | en |
dc.subject | combinatoric optimization | en |
dc.subject | heuristic | en |
dc.subject | metaheuristic | en |
dc.subject | learning | en |
dc.subject | learning algorithm | en |
dc.title | Optimalizační algoritmy v logistických kombinatorických úlohách | cs |
dc.title.alternative | Algorithms for Computerized Optimization of Logistic Combinatorial Problems | en |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2015-06-22 | cs |
dcterms.modified | 2020-05-10-16:12:06 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 88679 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.26 15:20:08 | en |
sync.item.modts | 2025.01.15 15:36:05 | en |
thesis.discipline | Inteligentní systémy | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
thesis.level | Inženýrský | cs |
thesis.name | Ing. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 1.43 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-17553_v.pdf
- Size:
- 85.69 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-17553_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-17553_o.pdf
- Size:
- 126.32 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-17553_o.pdf
Loading...
- Name:
- review_88679.html
- Size:
- 1.46 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_88679.html