Ant Colony Optimization Algorithm for Vehicle Routing Problem

Show simple item record
dc.contributor.advisorMartinovič, Jan
dc.contributor.authorVargovský, Jan
dc.contributor.refereeSlaninová, Kateřina
dc.date.accepted2017-05-29
dc.date.accessioned2017-08-23T09:25:38Z
dc.date.available2017-08-23T09:25:38Z
dc.date.issued2017
dc.description.abstractThis 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 solved using other algorithms. These results are then compared.en
dc.description.abstractTato 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 kolonií je použit pro výpočet třech instancí. Tyto tři instance jsou také vypočítány pomocí jiných algoritmů. Výsledky jsou poté porovnány.cs
dc.description.department460 - Katedra informatiky
dc.description.resultvýborněcs
dc.format.extent4015602 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.otherOSD002
dc.identifier.senderS2724cs
dc.identifier.thesisVAR0065_FEI_B2647_2612R025_2017
dc.identifier.urihttp://hdl.handle.net/10084/118964
dc.language.isoen
dc.publisherVysoká škola báňská - Technická univerzita Ostravacs
dc.rights.accessopenAccess
dc.subjectant colony optimizationen
dc.subjectACOen
dc.subjectvehicle routing problemen
dc.subjectVRPen
dc.subjecttravelling salesman problemen
dc.subjectTSPen
dc.subjectlocal searchen
dc.subjectvisualizationen
dc.subjectoptimalizace pomocí mravenčích koloniícs
dc.subjectproblém okružních jízdcs
dc.subjectproblém obchodního cestujícíhocs
dc.subjectlokální vyhledávánícs
dc.subjectvizualizacecs
dc.thesis.degree-branchInformatika a výpočetní technikacs
dc.thesis.degree-grantorVysoká škola báňská - Technická univerzita Ostrava. Fakulta elektrotechniky a informatikycs
dc.thesis.degree-levelBakalářský studijní programcs
dc.thesis.degree-nameBc.
dc.thesis.degree-programInformační a komunikační technologiecs
dc.titleAnt Colony Optimization Algorithm for Vehicle Routing Problemen
dc.title.alternativeŘešení problému okružních jízd s využitím optimalizace pomocí mravenčích koloniícs
dc.typeBakalářská prácecs

Files

Original bundle

Now showing 1 - 4 out of 4 results
Thumbnail Image
Name:
VAR0065_FEI_B2647_2612R025_2017.pdf
Size:
3.83 MB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
VAR0065_FEI_B2647_2612R025_2017_priloha.zip
Size:
4.71 MB
Format:
Unknown data format
Download
Thumbnail Image
Name:
VAR0065_FEI_B2647_2612R025_2017_posudek_vedouci_Martinovic_Jan.pdf
Size:
55.67 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího – Martinovič, Jan
Download
Thumbnail Image
Name:
VAR0065_FEI_B2647_2612R025_2017_posudek_oponent_Slaninova_Katerina.pdf
Size:
58.96 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta – Slaninová, Kateřina
Download

Collections

Vysokoškolské kvalifikační práce Fakulty elektrotechniky a informatiky / Theses and dissertations of Faculty of Electrical Engineering and Computer Science (FEI)