Improving the Ant Colony Optimization Algorithm for the Multi-Depot Vehicle Routing Problem and Its Application

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60162694%3AG42__%2F14%3A00522613" target="_blank" >RIV/60162694:G42__/14:00522613 - isvavai.cz</a>

Výsledek na webu

<a href="http://vavtest.unob.cz/registr" target="_blank" >http://vavtest.unob.cz/registr</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Improving the Ant Colony Optimization Algorithm for the Multi-Depot Vehicle Routing Problem and Its Application

Popis výsledku v původním jazyce

This paper addresses our solution to the Multi-Depot Vehicle Routing Problem (MDVRP) based on the Ant Colony Optimization (ACO) algorithm. The first part introduces the basic concepts and principles of the algorithm along with its key parameters. The primary part of the article deals with the improvement of the original algorithm. The improvement consists in the distribution of algorithm?s key processes, which can be executed simultaneously, to the individual cores of a multi-core processor. This part also includes several experiments (based on the Cordeau?s test instances) we conducted to verify the value of improvement. The last part of the article presents the real application of the problem and our solution. Finally, the paper summarizes some perspectives of our future work.

Název v anglickém jazyce

Improving the Ant Colony Optimization Algorithm for the Multi-Depot Vehicle Routing Problem and Its Application

Popis výsledku anglicky

This paper addresses our solution to the Multi-Depot Vehicle Routing Problem (MDVRP) based on the Ant Colony Optimization (ACO) algorithm. The first part introduces the basic concepts and principles of the algorithm along with its key parameters. The primary part of the article deals with the improvement of the original algorithm. The improvement consists in the distribution of algorithm?s key processes, which can be executed simultaneously, to the individual cores of a multi-core processor. This part also includes several experiments (based on the Cordeau?s test instances) we conducted to verify the value of improvement. The last part of the article presents the real application of the problem and our solution. Finally, the paper summarizes some perspectives of our future work.

Druh

D - Stať ve sborníku

CEP obor

KA - Vojenství

OECD FORD obor

—

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2014

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Modelling and Simulation for Autonomous Systems

ISBN

978-3-319-13822-0

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

10

Strana od-do

376-385

Název nakladatele

Springer

Místo vydání

Rome, Italy

Místo konání akce

Rome, Italy

Datum konání akce

1. 1. 2014

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—