Improving Clarke-Wright Algorithm with Genetic Programming

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F14%3A00219995" target="_blank" >RIV/68407700:21230/14:00219995 - isvavai.cz</a>

Výsledek na webu

<a href="http://artax.karlin.mff.cuni.cz/~bajel3am/itat2014/local/38_Hruska.pdf" target="_blank" >http://artax.karlin.mff.cuni.cz/~bajel3am/itat2014/local/38_Hruska.pdf</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Improving Clarke-Wright Algorithm with Genetic Programming

Popis výsledku v původním jazyce

This work proposes a genetic programming approach for producing an improved Clarke-Wright savings algorithm (CW) for solving capacitated vehicle routing problem (CVRP). CW is a very popular and fast low-level constructive heuristic which uses saving value, defined between each pair of two cities, to construct solutions for CVRP. The main idea of the proposed approach is to use genetic programming (GP) for evolving new mathematical functions for calculating the saving between each pair of cities. CW algorithm with the evolved function is tested on BranchAndCut VRP benchmarks. The results are promising and show improvement on the more than half of test instances.

Název v anglickém jazyce

Improving Clarke-Wright Algorithm with Genetic Programming

Popis výsledku anglicky

This work proposes a genetic programming approach for producing an improved Clarke-Wright savings algorithm (CW) for solving capacitated vehicle routing problem (CVRP). CW is a very popular and fast low-level constructive heuristic which uses saving value, defined between each pair of two cities, to construct solutions for CVRP. The main idea of the proposed approach is to use genetic programming (GP) for evolving new mathematical functions for calculating the saving between each pair of cities. CW algorithm with the evolved function is tested on BranchAndCut VRP benchmarks. The results are promising and show improvement on the more than half of test instances.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2014

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

Proceedings of the 14th conference ITAT 2014 ? Workshops and Posters

ISBN

978-80-87136-19-5

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

38-43

Název nakladatele

Institute of Computer Science AS CR

Místo vydání

Praha

Místo konání akce

Demänovská Dolina

Datum konání akce

25. 9. 2014

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

WRD - Celosvětová akce

Kód UT WoS článku

—