Particle Swarm Optimization for the Vehicle Routing Problem
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F09%3A00002508" target="_blank" >RIV/62690094:18450/09:00002508 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Particle Swarm Optimization for the Vehicle Routing Problem
Original language description
The paper proposes a particle swarm optimization (PSO) algorithm for solving the basic vehicle routing problem (VRP). A direct route-based representation of VRP is used in the implementation of PSO, i.e. each particle represents a set of feasible routes.After initial routes have been constructed, a modified edge recombination crossover operator is used to move particles towards better solutions. The paper presents early results on application of the proposed PSO algorithm to VRP using benchmark data sets available from the literature.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA402%2F09%2F0405" target="_blank" >GA402/09/0405: Development of Non-standard Optimization Methods and their Applications in Economy and Management</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2009
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Mathematical methods in economics 2009 : international scientific conference
ISBN
978-80-213-1963-9
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
—
Publisher name
Česká zemědělská univerzita
Place of publication
Praha
Event location
Kostelec nad Černými lesy
Event date
Sep 9, 2009
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
000275146900049