Searching the Hyper-heuristic Design Space

Citation

Swan J, Woodward J, Ozcan E, Kendall G & Burke E (2014) Searching the Hyper-heuristic Design Space. Cognitive Computation, 6 (1), pp. 66-73. https://doi.org/10.1007/s12559-013-9201-8

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.

Keywords
Hyper-heuristics;Metaheuristics;Optimization;Machine-learning;Blackboard architecture

Journal
Cognitive Computation: Volume 6, Issue 1