Searching the hyper-heuristic design space

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

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 10, 2016
• 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