Performance of selection hyper-heuristics on the extended hyflex domains

Alhanof Almutairi*, Ender Özcan, Ahmed Kheiri, Warren G. Jackson

*Corresponding author for this work

Research output: Chapter in Book/Conference proceedingConference contributionpeer-review

Abstract

Selection hyper-heuristics perform search over the space of heuristics by mixing and controlling a predefined set of low level heuristics for solving computationally hard combinatorial optimisation problems. Being reusable methods, they are expected to be applicable to multiple problem domains, hence performing well in cross-domain search. HyFlex is a general purpose heuristic search API which separates the high level search control from the domain details enabling rapid development and performance comparison of heuristic search methods, particularly hyper-heuristics. In this study, the performance of six previously proposed selection hyper-heuristics are evaluated on three recently introduced extended HyFlex problem domains, namely 0-1 Knapsack, Quadratic Assignment and Max-Cut. The empirical results indicate the strong generalising capability of two adaptive selection hyper-heuristics which perform well across the ‘unseen’ problems in addition to the six standard HyFlex problem domains.

Original languageEnglish
Title of host publicationComputer and Information Sciences
Subtitle of host publication31st International Symposium, ISCIS 2016, Kraków, Poland, October 27–28, 2016, Proceedings
EditorsTadeusz Czachórski, Erol Gelenbe, Krzysztof Grochla, Ricardo Lent
Place of PublicationCham
PublisherSpringer Cham
Pages154-162
Number of pages9
ISBN (Electronic)9783319472171
ISBN (Print)9783319472164
DOIs
Publication statusPublished - 24 Sept 2016
Event31st International Symposium on Computer and Information Sciences, ISCIS 2016 - Kraków, Poland
Duration: 27 Oct 201628 Oct 2016

Publication series

NameCommunications in Computer and Information Science
PublisherSpringer
Volume659
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference31st International Symposium on Computer and Information Sciences, ISCIS 2016
Country/TerritoryPoland
CityKraków
Period27/10/1628/10/16

Keywords

  • adaptation
  • metaheuristic
  • move acceptance
  • optimisation
  • parameter control

Fingerprint

Dive into the research topics of 'Performance of selection hyper-heuristics on the extended hyflex domains'. Together they form a unique fingerprint.

Cite this