ITEM METADATA RECORD
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:Technologiecluster Computerwetenschappen
Computer Science Technology TC @ KAHO Sint-Lieven
Computer Science @ Kulak
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.