Title: An investigation on the generality level of selection hyper-heuristics under different empirical conditions
Authors: Misir, Mustafa ×
Verbeeck, Katja
De Causmaecker, Patrick
Vanden Berghe, Greet #
Issue Date: Jul-2013
Publisher: Elsevier Science, B.V.
Series Title: Applied Soft Computing vol:13 issue:7 pages:3335-3353
Abstract: The present study concentrates on the generality of selection hyper-heuristics across various problem domains with a focus on different heuristic sets in addition to distinct experimental limits. While most hyper-heuristic research employs the term generality in describing the potential for solving various problems, the performance changes across different domains are rarely reported. Furthermore, a hyper-heuristic's performance study purely on the topic of heuristic sets is uncommon. Similarly, experimental limits are generally ignored when comparing hyper-heuristics. In order to demonstrate the effect of these generality related elements, nine heuristic sets with different improvement capabilities and sizes were generated for each of three target problem domains. These three problem domains are home care scheduling, nurse rostering and patient admission scheduling. Fourteen hyper-heuristics with varying intensification/diversification characteristics were analysed under various settings. Empirical results indicate that the performance of selection hyper-heuristics changes significantly under different experimental conditions.
ISSN: 1568-4946
Publication status: published
KU Leuven publication type: IT
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
FINALmisir2013aninvestigation.pdf Published 1948KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


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

© Web of science