Ant Colony Optimization Algorithm for Vehicle Routing Problem – Jan Vargovský
Jan Vargovský
Bachelor's thesis
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Abstract:
Tato bakalářská práce studuje optimalizace mravenčích kolonií a jeho rozšíření. Popíšeme a naimplementujeme algoritmy lokálního vyhledávání pro problém obchodního cestujícího a problému okružních jízd s využitím optimalizace mravenčích kolonií. Výsledky algoritmu jsou poté vizualizovány pomocí vizualizačního nástroje. Algoritmus řešící problém okružních jízd s využitím optimalizace pomocí mravenčích …moreAbstract:
This thesis studies the Ant Colony Optimization (ACO) and its extensions. We overview and implement local search algorithms for the Travelling Salesman Problem (TSP) and the Vehicle Routing Problem (VRP) using the ACO. The results are then visualized using the visualization tool. The ACO algorithm for VRP is then used to calculate solutions for three benchmark instances. The benchmark instances are …more
Language used: English
Date on which the thesis was submitted / produced: 28. 4. 2017
Identifier:
http://hdl.handle.net/10084/118964
Thesis defence
- Date of defence: 29. 5. 2017
- Supervisor: Jan Martinovič
- Reader: Kateřina Slaninová
Citation record
ISO 690-compliant citation record:
VARGOVSKÝ, Jan. \textit{Ant Colony Optimization Algorithm for Vehicle Routing Problem}. Online. Bachelor's thesis. Ostrava: VŠB - Technical University of Ostrava, Fakulta elektrotechniky a informatiky. 2017. Available from: https://theses.cz/id/mgxndy/.
Full text of thesis
Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyBachelor programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika
Theses on a related topic
-
Optimalizace pomocí mravenčích algoritmů
Matěj Válek -
Optimalizace pomoci kolonií mravenců
Jan Vašata -
Optimalizace pomocí roje částic
Vít Doleží -
Optimalizace pomocí kolonií mravenců
Lukáš Rusek -
Optimalizace pomocí algoritmů mravenčích kolonií
Jaroslav Zahálka -
Optimalizace mravenčí kolonií na problému obchodního cestujícího
Petr JANČÁR -
Mravenčí kolonie a další heuristiky pro řešení problému obchodního cestujícího
Kristýna Bartošová -
Aplikace algoritmu mravencí kolonie na problém obchodního cestujícího
Lukáš Krahulec