Home > Research > Publications & Outputs > Ensemble move acceptance in selection hyper-heu...

Links

Text available via DOI:

View graph of relations

Ensemble move acceptance in selection hyper-heuristics

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
Close
Publication date24/09/2016
Host publicationComputer and Information Sciences - 31st International Symposium, ISCIS 2016, Proceedings
EditorsRicardo Lent, Erol Gelenbe, Tadeusz Czachórski, Krzysztof Grochla
PublisherSpringer Verlag
Pages21-29
Number of pages9
ISBN (electronic)9783319472171
ISBN (print)9783319472164
<mark>Original language</mark>English
Event31st International Symposium on Computer and Information Sciences, ISCIS 2016 - Kraków, Poland
Duration: 27/10/201628/10/2016

Conference

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

Publication series

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

Conference

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

Abstract

Selection hyper-heuristics are high level search methodologies which control a set of low level heuristics while solving a given problem. Move acceptance is a crucial component of selection hyperheuristics, deciding whether to accept or reject a new solution at each step during the search process. This study investigates group decision making strategies as ensemble methods exploiting the strengths of multiple move acceptance methods for improved performance. The empirical results indicate the success of the proposed methods across six combinatorial optimisation problems from a benchmark as well as an examination timetabling problem.