Searching the hyper-heuristic design space
We extend a previous mathematical formulation of hyper-heuristics to reflect the emerging generalization of the concept. We show that this leads naturally to a recursive definition of hyper-heuristics and to a division of responsibility that is suggestive of a blackboard architecture, in which indiv...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Published: |
Springer
2014
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/32178/ |
| _version_ | 1848794350571487232 |
|---|---|
| author | Swan, Jerry Woodward, John Özcan, Ender Kendall, Graham Burke, Edmund |
| author_facet | Swan, Jerry Woodward, John Özcan, Ender Kendall, Graham Burke, Edmund |
| author_sort | Swan, Jerry |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | We extend a previous mathematical formulation of hyper-heuristics to reflect the emerging generalization of the concept. We show that this leads naturally to a recursive definition of hyper-heuristics and to a division of responsibility that is suggestive of a blackboard architecture, in which individual heuristics annotate a shared workspace with information that may also be exploited by other heuristics. Such a framework invites consideration of the kind of relaxations of the domain barrier that can be achieved without loss of generality. We give a concrete example of this architecture with an application to the 3-SAT domain that significantly improves on a related token-ring hyper-heuristic. |
| first_indexed | 2025-11-14T19:14:48Z |
| format | Article |
| id | nottingham-32178 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:14:48Z |
| publishDate | 2014 |
| publisher | Springer |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-321782020-05-04T20:15:11Z https://eprints.nottingham.ac.uk/32178/ Searching the hyper-heuristic design space Swan, Jerry Woodward, John Özcan, Ender Kendall, Graham Burke, Edmund We extend a previous mathematical formulation of hyper-heuristics to reflect the emerging generalization of the concept. We show that this leads naturally to a recursive definition of hyper-heuristics and to a division of responsibility that is suggestive of a blackboard architecture, in which individual heuristics annotate a shared workspace with information that may also be exploited by other heuristics. Such a framework invites consideration of the kind of relaxations of the domain barrier that can be achieved without loss of generality. We give a concrete example of this architecture with an application to the 3-SAT domain that significantly improves on a related token-ring hyper-heuristic. Springer 2014-03 Article PeerReviewed Swan, Jerry, Woodward, John, Özcan, Ender, Kendall, Graham and Burke, Edmund (2014) Searching the hyper-heuristic design space. Cognitive Computation, 6 (1). pp. 66-73. ISSN 1866-9964 Blackboard architecture; Hyper-heuristics; Hyperheuristic; Machine-learning; Mathematical formulation; Meta heuristics; Recursive definitions; Shared-workspace Architecture; Optimization Heuristic methods http://link.springer.com/article/10.1007%2Fs12559-013-9201-8 doi:10.1007/s12559-013-9201-8 doi:10.1007/s12559-013-9201-8 |
| spellingShingle | Blackboard architecture; Hyper-heuristics; Hyperheuristic; Machine-learning; Mathematical formulation; Meta heuristics; Recursive definitions; Shared-workspace Architecture; Optimization Heuristic methods Swan, Jerry Woodward, John Özcan, Ender Kendall, Graham Burke, Edmund Searching the hyper-heuristic design space |
| title | Searching the hyper-heuristic design space |
| title_full | Searching the hyper-heuristic design space |
| title_fullStr | Searching the hyper-heuristic design space |
| title_full_unstemmed | Searching the hyper-heuristic design space |
| title_short | Searching the hyper-heuristic design space |
| title_sort | searching the hyper-heuristic design space |
| topic | Blackboard architecture; Hyper-heuristics; Hyperheuristic; Machine-learning; Mathematical formulation; Meta heuristics; Recursive definitions; Shared-workspace Architecture; Optimization Heuristic methods |
| url | https://eprints.nottingham.ac.uk/32178/ https://eprints.nottingham.ac.uk/32178/ https://eprints.nottingham.ac.uk/32178/ |