Skip to main content

Research Repository

Advanced Search

Searching the hyper-heuristic design space

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

Searching the hyper-heuristic design space Thumbnail


Authors

Jerry Swan

John Woodward

Ender �zcan

GRAHAM KENDALL GRAHAM.KENDALL@NOTTINGHAM.AC.UK
Professor of Computer Science

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.

Citation

Swan, J., Woodward, J., Özcan, E., Kendall, G., & Burke, E. (2014). Searching the hyper-heuristic design space. Cognitive Computation, 6(1), https://doi.org/10.1007/s12559-013-9201-8

Journal Article Type Article
Publication Date Mar 1, 2014
Deposit Date Mar 10, 2016
Publicly Available Date Mar 29, 2024
Journal Cognitive Computation
Print ISSN 1866-9956
Electronic ISSN 1866-9964
Publisher Springer Verlag
Peer Reviewed Peer Reviewed
Volume 6
Issue 1
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
Public URL https://nottingham-repository.worktribe.com/output/996748
Publisher URL http://link.springer.com/article/10.1007%2Fs12559-013-9201-8

Files





You might also like



Downloadable Citations