Searching the hyper-heuristic design space
Swan, Jerry and Woodward, John and Özcan, Ender and Kendall, Graham and Burke, Edmund (2014) Searching the hyper-heuristic design space. Cognitive Computation, 6 (1). pp. 66-73. ISSN 1866-9964
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.
Actions (Archive Staff Only)