Title: Design Principles and Performance Analysis of a Selection Hyper-heuristic across Multiple Problem Domains
Authors: Misir, Mustafa ×
Verbeeck, Katja
De Causmaecker, Patrick
Vanden Berghe, Greet #
Issue Date: 2-Feb-2012
Conference: the 26th Belgian Conference on Operations Research (ORBEL12) location:Brussels, Belgium date:2-3 February 2012
Abstract: The present study is concerned with the design and analysis of a selection hyper-heuristic for solving different problems using different heuristic sets under different execution time limits. Several adaptive hyper-heuristic components were devised to provide high performance for the aforementioned cases. For properly combining these components, a number of coordination mechanisms were developed. The proposed approach composed of these elements was tested using a high-level search framework that currently consists of six of problem domains. The empirical results indicated that the method suggested is capable of adapting itself under different circumstances and efficiently coordinating its subcomponents. It delivered clear performance difference compared to a group of hyper-heuristics from the literature. In addition, it showed superior performance as the winner of an international competition on HyFlex, i.e. the Cross-domain Heuristic Search Challenge 2011.
Publication status: accepted
KU Leuven publication type: AMa
Appears in Collections:Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
Computer Science, Campus Kulak Kortrijk
Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
orbel26abs-MMISIR.pdf Submitted 45KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.