Skip to main content

Research Repository

See what's under the surface

Advanced Search

Searching the hyper-heuristic design space

Swan, Jerry; Woodward, John; Özcan, Ender; Kendall, Graham; Burke, Edmund

Authors

Jerry Swan

John Woodward

Ender Özcan exo@cs.nott.ac.uk

Graham Kendall

Edmund Burke



Abstract

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.

Journal Article Type Article
Publication Date Mar 1, 2014
Journal Cognitive Computation
Print ISSN 1866-9956
Electronic ISSN 1866-9964
Publisher Humana Press
Peer Reviewed Peer Reviewed
Volume 6
Issue 1
APA6 Citation Swan, J., Woodward, J., Özcan, E., Kendall, G., & Burke, E. (2014). Searching the hyper-heuristic design space. Cognitive Computation, 6(1), doi:10.1007/s12559-013-9201-8
DOI https://doi.org/10.1007/s12559-013-9201-8
Keywords Blackboard architecture; Hyper-heuristics; Hyperheuristic; Machine-learning; Mathematical formulation; Meta heuristics; Recursive definitions; Shared-workspace, Architecture; Optimization, Heuristic methods
Publisher URL http://link.springer.com/article/10.1007%2Fs12559-013-9201-8
Copyright Statement Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf

Files

ss_hh.pdf (118 Kb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf





You might also like



Downloadable Citations

;