Ensemble move acceptance in selection hyper-heuristics
Kheiri, Ahmed and Mısır, Mustafa and Özcan, Ender (2016) Ensemble move acceptance in selection hyper-heuristics. In: Computer and information sciences: 31st International Symposium, ISCIS 2016, Kraków, Poland, October 27–28, 2016, proceedings. Communications in computer and information science (659). Springer, pp. 21-29. ISBN 978-3-319-47217-1
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 hyper-heuristics, 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.
Actions (Archive Staff Only)