Performance of selection hyper-heuristics on the extended HyFlex domains
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, henc...
| Main Authors: | , , , |
|---|---|
| Format: | Book Section |
| Published: |
Springer
2016
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/37337/ |
| _version_ | 1848795438930460672 |
|---|---|
| author | Almutairi, Alhanof Özcan, Ender Kheiri, Ahmed Jackson, Warren G. |
| author_facet | Almutairi, Alhanof Özcan, Ender Kheiri, Ahmed Jackson, Warren G. |
| author_sort | Almutairi, Alhanof |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T19:32:06Z |
| format | Book Section |
| id | nottingham-37337 |
| 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-373372020-05-04T18:09:47Z https://eprints.nottingham.ac.uk/37337/ Performance of selection hyper-heuristics on the extended HyFlex domains Almutairi, Alhanof Özcan, Ender Kheiri, Ahmed Jackson, Warren G. 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. Springer 2016-09-24 Book Section PeerReviewed Almutairi, Alhanof, Özcan, Ender, Kheiri, Ahmed and Jackson, Warren G. (2016) Performance of selection hyper-heuristics on the extended HyFlex domains. 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. 154-162. ISBN 978-3-319-47217-1 Metaheuristic; Parameter control; Adaptation; Move acceptance; Optimisation http://link.springer.com/chapter/10.1007%2F978-3-319-47217-1_17 doi:10.1007/978-3-319-47217-1_17 doi:10.1007/978-3-319-47217-1_17 |
| spellingShingle | Metaheuristic; Parameter control; Adaptation; Move acceptance; Optimisation Almutairi, Alhanof Özcan, Ender Kheiri, Ahmed Jackson, Warren G. Performance of selection hyper-heuristics on the extended HyFlex domains |
| title | Performance of selection hyper-heuristics on the extended HyFlex domains |
| title_full | Performance of selection hyper-heuristics on the extended HyFlex domains |
| title_fullStr | Performance of selection hyper-heuristics on the extended HyFlex domains |
| title_full_unstemmed | Performance of selection hyper-heuristics on the extended HyFlex domains |
| title_short | Performance of selection hyper-heuristics on the extended HyFlex domains |
| title_sort | performance of selection hyper-heuristics on the extended hyflex domains |
| topic | Metaheuristic; Parameter control; Adaptation; Move acceptance; Optimisation |
| url | https://eprints.nottingham.ac.uk/37337/ https://eprints.nottingham.ac.uk/37337/ https://eprints.nottingham.ac.uk/37337/ |