A comparison of crossover control mechanisms within single-point selection hyper-heuristics using HyFlex
Hyper-heuristics are search methodologies which operate at a higher level of abstraction than traditional search and optimisation techniques. Rather than operating on a search space of solutions directly, a hyper-heuristic searches a space of low-level heuristics or heuristic components. An iterativ...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2015
|
| Online Access: | https://eprints.nottingham.ac.uk/33942/ |
| _version_ | 1848794739460014080 |
|---|---|
| author | Drake, John H. Özcan, Ender Burke, Edmund K. |
| author_facet | Drake, John H. Özcan, Ender Burke, Edmund K. |
| author_sort | Drake, John H. |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Hyper-heuristics are search methodologies which operate at a higher level of abstraction than traditional search and optimisation techniques. Rather than operating on a search space of solutions directly, a hyper-heuristic searches a space of low-level heuristics or heuristic components. An iterative selection hyper-heuristic operates on a single solution, selecting and applying a low-level heuristic at each step before deciding whether to accept the resulting solution. Crossover low-level heuristics are often included in modern selection hyper-heuristic frameworks, however as they require multiple solutions to operate, a strategy is required to manage potential solutions to use as input. In this paper we investigate the use of crossover control schemes within two existing selection hyper-heuristics and observe the difference in performance when the method for managing potential solutions for crossover is modified. Firstly, we use the crossover control scheme of AdapHH, the winner of an international competition in heuristic search, in a Modified Choice Function - All Moves selection hyper-heuristic. Secondly, we replace the crossover control scheme within AdapHH with another method taken from the literature. We observe that the performance of selection hyper-heuristics using crossover low level heuristics is not independent of the choice of strategy for managing input solutions to these operators. |
| first_indexed | 2025-11-14T19:20:59Z |
| format | Conference or Workshop Item |
| id | nottingham-33942 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:20:59Z |
| publishDate | 2015 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-339422020-05-04T17:08:05Z https://eprints.nottingham.ac.uk/33942/ A comparison of crossover control mechanisms within single-point selection hyper-heuristics using HyFlex Drake, John H. Özcan, Ender Burke, Edmund K. Hyper-heuristics are search methodologies which operate at a higher level of abstraction than traditional search and optimisation techniques. Rather than operating on a search space of solutions directly, a hyper-heuristic searches a space of low-level heuristics or heuristic components. An iterative selection hyper-heuristic operates on a single solution, selecting and applying a low-level heuristic at each step before deciding whether to accept the resulting solution. Crossover low-level heuristics are often included in modern selection hyper-heuristic frameworks, however as they require multiple solutions to operate, a strategy is required to manage potential solutions to use as input. In this paper we investigate the use of crossover control schemes within two existing selection hyper-heuristics and observe the difference in performance when the method for managing potential solutions for crossover is modified. Firstly, we use the crossover control scheme of AdapHH, the winner of an international competition in heuristic search, in a Modified Choice Function - All Moves selection hyper-heuristic. Secondly, we replace the crossover control scheme within AdapHH with another method taken from the literature. We observe that the performance of selection hyper-heuristics using crossover low level heuristics is not independent of the choice of strategy for managing input solutions to these operators. 2015-05-25 Conference or Workshop Item PeerReviewed Drake, John H., Özcan, Ender and Burke, Edmund K. (2015) A comparison of crossover control mechanisms within single-point selection hyper-heuristics using HyFlex. In: 2015 IEEE Congress on Evolutionary Computation (CEC2015), 25-28 May 2015, Sendai, Japan. http://dx.doi.org/10.1109/CEC.2015.7257316 10.1109/CEC.2015.7257316 10.1109/CEC.2015.7257316 10.1109/CEC.2015.7257316 |
| spellingShingle | Drake, John H. Özcan, Ender Burke, Edmund K. A comparison of crossover control mechanisms within single-point selection hyper-heuristics using HyFlex |
| title | A comparison of crossover control mechanisms within single-point selection hyper-heuristics using HyFlex |
| title_full | A comparison of crossover control mechanisms within single-point selection hyper-heuristics using HyFlex |
| title_fullStr | A comparison of crossover control mechanisms within single-point selection hyper-heuristics using HyFlex |
| title_full_unstemmed | A comparison of crossover control mechanisms within single-point selection hyper-heuristics using HyFlex |
| title_short | A comparison of crossover control mechanisms within single-point selection hyper-heuristics using HyFlex |
| title_sort | comparison of crossover control mechanisms within single-point selection hyper-heuristics using hyflex |
| url | https://eprints.nottingham.ac.uk/33942/ https://eprints.nottingham.ac.uk/33942/ https://eprints.nottingham.ac.uk/33942/ |