Combining selective and constructive hyper-heuristics

Result code in 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>
Result on the web
<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
—

Result language
angličtina
Original language name
Combining selective and constructive hyper-heuristics
Original language description
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
Czech name
—
Czech description
—

Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)