Ensemble move acceptance in selection hyper-heuristics
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....
| Main Authors: | , , |
|---|---|
| Format: | Book Section |
| Published: |
Springer
2016
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/37336/ |
| _version_ | 1848795438649442304 |
|---|---|
| author | Kheiri, Ahmed Mısır, Mustafa Özcan, Ender |
| author_facet | Kheiri, Ahmed Mısır, Mustafa Özcan, Ender |
| author_sort | Kheiri, Ahmed |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T19:32:06Z |
| format | Book Section |
| id | nottingham-37336 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:32:06Z |
| publishDate | 2016 |
| publisher | Springer |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-373362020-05-04T18:09:49Z https://eprints.nottingham.ac.uk/37336/ Ensemble move acceptance in selection hyper-heuristics Kheiri, Ahmed Mısır, Mustafa Özcan, Ender 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. Springer 2016-09-24 Book Section PeerReviewed Kheiri, Ahmed, 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 Metaheuristic; Optimisation; Parameter control; Timetabling; Group decision making http://link.springer.com/chapter/10.1007%2F978-3-319-47217-1_3 doi:10.1007/978-3-319-47217-1_3 doi:10.1007/978-3-319-47217-1_3 |
| spellingShingle | Metaheuristic; Optimisation; Parameter control; Timetabling; Group decision making Kheiri, Ahmed Mısır, Mustafa Özcan, Ender Ensemble move acceptance in selection hyper-heuristics |
| title | Ensemble move acceptance in selection hyper-heuristics |
| title_full | Ensemble move acceptance in selection hyper-heuristics |
| title_fullStr | Ensemble move acceptance in selection hyper-heuristics |
| title_full_unstemmed | Ensemble move acceptance in selection hyper-heuristics |
| title_short | Ensemble move acceptance in selection hyper-heuristics |
| title_sort | ensemble move acceptance in selection hyper-heuristics |
| topic | Metaheuristic; Optimisation; Parameter control; Timetabling; Group decision making |
| url | https://eprints.nottingham.ac.uk/37336/ https://eprints.nottingham.ac.uk/37336/ https://eprints.nottingham.ac.uk/37336/ |