Combining selective and constructive hyper-heuristics

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F15%3A00231786" target="_blank" >RIV/68407700:21230/15:00231786 - isvavai.cz</a>

Výsledek na webu

<a href="http://radio.feld.cvut.cz/conf/poster2015/Proceedings_of_Poster_2015.zip" target="_blank" >http://radio.feld.cvut.cz/conf/poster2015/Proceedings_of_Poster_2015.zip</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Combining selective and constructive hyper-heuristics

Popis výsledku v původním jazyce

Hyper-heuristics are favorite tool for solving optimization problems nowadays. There are two main classes of hyper-heuristics, heuristic selection and heuristic generation. Heuristic generation tries to find or evolve completely new low level heuristicscomposed from components of existing heuristics or from newly defined components. These new heuristics can be used over all problem instances for certain optimization problem. Heuristic selection methods work with some predefined portfolio of existing low level heuristics and try to find optimal sequence of these heuristics for certain instance. This paper combines both hyper-heuristics methods for solving Capacitated Vehicle Routing Problem. First, new constriction low level heuristics are derived fromexisting ones, namely Clarke-Wright, Kilby and Mole-Jameson. In the second part, selection hyper-heuristic with two different portfolios are designed for solving problem instances. One portfolio is composed only from three original const

Název v anglickém jazyce

Combining selective and constructive hyper-heuristics

Popis výsledku anglicky

Hyper-heuristics are favorite tool for solving optimization problems nowadays. There are two main classes of hyper-heuristics, heuristic selection and heuristic generation. Heuristic generation tries to find or evolve completely new low level heuristicscomposed from components of existing heuristics or from newly defined components. These new heuristics can be used over all problem instances for certain optimization problem. Heuristic selection methods work with some predefined portfolio of existing low level heuristics and try to find optimal sequence of these heuristics for certain instance. This paper combines both hyper-heuristics methods for solving Capacitated Vehicle Routing Problem. First, new constriction low level heuristics are derived fromexisting ones, namely Clarke-Wright, Kilby and Mole-Jameson. In the second part, selection hyper-heuristic with two different portfolios are designed for solving problem instances. One portfolio is composed only from three original const

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í

2015

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

Poster 2015

ISBN

978-80-01-05728-5

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

1-6

Název nakladatele

ČVUT

Místo vydání

Praha

Místo konání akce

Praha

Datum konání akce

14. 5. 2015

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

EUR - Evropská akce

Kód UT WoS článku

—