Bio-inspired Metaheuristics 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%3A00002509" target="_blank" >RIV/62690094:18450/09:00002509 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Bio-inspired Metaheuristics for the Vehicle Routing Problem
Original language description
The paper proposes a metaheuristic algorithm based on particle swarm optimization (PSO) for the problem of vehicle routing (VRP). A direct sequence-based representation of VRP solution is defined, i.e. each particle represents a set of feasible vehicle 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.
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
ACS 09 : proceeding of the 9th WSEAS international conference on applied computer science
ISBN
978-960-474-127-4
ISSN
—
e-ISSN
—
Number of pages
5
Pages from-to
—
Publisher name
World scientific and engineering academy and society
Place of publication
Athens
Event location
Janov (Itálie)
Event date
Oct 17, 2009
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000276398000011