Zpět na vyhledávání

Jan Vargovský

Bakalářská práce

Ant Colony Optimization Algorithm for Vehicle Routing Problem

Ant Colony Optimization Algorithm for Vehicle Routing Problem
Anotace:
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 …více
Abstract:
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 …více
 

Klíčová slova

optimalizace pomocí mravenčích kolonií problém okružních jízd problém obchodního cestujícího lokální vyhledávání vizualizace

Keywords

ant colony optimization ACO vehicle routing problem VRP travelling salesman problem TSP local search visualization
 
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 28. 4. 2017
Identifikátor: http://hdl.handle.net/10084/118964

Obhajoba závěrečné práce

  • Obhajoba proběhla 29. 5. 2017
  • Vedoucí: Jan Martinovič
  • Oponent: Kateřina Slaninová

Citační záznam

Citovat tuto práci

Plný text práce

Právo: 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.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita Ostrava

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce