Bio-inspired Metaheuristics for the Vehicle Routing Problem
Identifikátory výsledku
Kód výsledku v 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>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Bio-inspired Metaheuristics for the Vehicle Routing Problem
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Bio-inspired Metaheuristics for the Vehicle Routing Problem
Popis výsledku anglicky
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.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BB - Aplikovaná statistika, operační výzkum
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA402%2F09%2F0405" target="_blank" >GA402/09/0405: Rozvoj nestandardních optimalizačních metod a jejich aplikace v ekonomii a managementu</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2009
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
ACS 09 : proceeding of the 9th WSEAS international conference on applied computer science
ISBN
978-960-474-127-4
ISSN
—
e-ISSN
—
Počet stran výsledku
5
Strana od-do
—
Název nakladatele
World scientific and engineering academy and society
Místo vydání
Athens
Místo konání akce
Janov (Itálie)
Datum konání akce
17. 10. 2009
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000276398000011