About: Using the Ant Colony Optimization Algorithm for the Capacitated Vehicle Routing Problem     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 deals with the application of the Ant Colony Optimization (ACO) algorithm to solve the Capacitated Vehicle Routing Problem (CVRP). The first part presents the basic approach and concept which has been inspired by nature. Next, the basic features and parameters of the algorithm are discussed. Then, a number of experiments are introduced which served to verify the algorithm. We chose Christofides, Mingozzi and Toth’s CVRP instances as benchmark problems. The results we obtained are compared with other state-of-the-art algorithms. Next, the improvement of the algorithm is presented. The last part of the paper presents the application of the problem in practice; the primary objective is to plan the distribution of supplies and logistics in the real environment. Finally, the paper summarizes some perspectives of our future work.
  • This paper deals with the application of the Ant Colony Optimization (ACO) algorithm to solve the Capacitated Vehicle Routing Problem (CVRP). The first part presents the basic approach and concept which has been inspired by nature. Next, the basic features and parameters of the algorithm are discussed. Then, a number of experiments are introduced which served to verify the algorithm. We chose Christofides, Mingozzi and Toth’s CVRP instances as benchmark problems. The results we obtained are compared with other state-of-the-art algorithms. Next, the improvement of the algorithm is presented. The last part of the paper presents the application of the problem in practice; the primary objective is to plan the distribution of supplies and logistics in the real environment. Finally, the paper summarizes some perspectives of our future work. (en)
Title
  • Using the Ant Colony Optimization Algorithm for the Capacitated Vehicle Routing Problem
  • Using the Ant Colony Optimization Algorithm for the Capacitated Vehicle Routing Problem (en)
skos:prefLabel
  • Using the Ant Colony Optimization Algorithm for the Capacitated Vehicle Routing Problem
  • Using the Ant Colony Optimization Algorithm for the Capacitated Vehicle Routing Problem (en)
skos:notation
  • RIV/60162694:G42__/14:00522147!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
  • 52490
http://linked.open...ai/riv/idVysledku
  • RIV/60162694:G42__/14:00522147
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • ant colony optimization; capacitated vehicle routing problem; optimal supply distribution; metaheuristic algorithm; speedup; paralel processing (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [2D923626A674]
http://linked.open...v/mistoKonaniAkce
  • Brno
http://linked.open...i/riv/mistoVydani
  • Brno
http://linked.open...i/riv/nazevZdroje
  • Proceedings of the 16th International Conference on Mechatronics - Mechatronika 2014
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
  • Litvaj, Ondřej
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
number of pages
http://purl.org/ne...btex#hasPublisher
  • Vysoké učení technické v Brně
https://schema.org/isbn
  • 978-80-214-4817-9
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, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software