Particle Swarm Optimization for the Vehicle Routing Problem

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Particle Swarm Optimization for the Vehicle Routing Problem

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Particle Swarm Optimization for the Vehicle Routing Problem

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

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)

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ů

Název statě ve sborníku

Mathematical methods in economics 2009 : international scientific conference

ISBN

978-80-213-1963-9

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

—

Název nakladatele

Česká zemědělská univerzita

Místo vydání

Praha

Místo konání akce

Kostelec nad Černými lesy

Datum konání akce

9. 9. 2009

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

000275146900049