About: Improving the Ant Colony Optimization Algorithm for the Multi-Depot Vehicle Routing Problem and Its Application     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
rdfs:seeAlso
Description
  • 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.
  • 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. (en)
Title
  • Improving the Ant Colony Optimization Algorithm for the Multi-Depot Vehicle Routing Problem and Its Application
  • Improving the Ant Colony Optimization Algorithm for the Multi-Depot Vehicle Routing Problem and Its Application (en)
skos:prefLabel
  • Improving the Ant Colony Optimization Algorithm for the Multi-Depot Vehicle Routing Problem and Its Application
  • Improving the Ant Colony Optimization Algorithm for the Multi-Depot Vehicle Routing Problem and Its Application (en)
skos:notation
  • RIV/60162694:G42__/14:00522613!RIV15-MO0-G42_____
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • I
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 21015
http://linked.open...ai/riv/idVysledku
  • RIV/60162694:G42__/14:00522613
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • Ant Colony Optimization; Multi-Depot Vehicle Routing Problem; Speedup; Parallelization (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [1AB5FA574296]
http://linked.open...v/mistoKonaniAkce
  • Rome, Italy
http://linked.open...i/riv/mistoVydani
  • Rome, Italy
http://linked.open...i/riv/nazevZdroje
  • Modelling and Simulation for Autonomous Systems
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Mazal, Jan
  • Stodola, Petr
  • Podhorec, Milan
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
issn
  • 0302-9743
number of pages
http://purl.org/ne...btex#hasPublisher
  • Springer-Verlag
https://schema.org/isbn
  • 978-3-319-13822-0
http://localhost/t...ganizacniJednotka
  • G42
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 35 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software