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

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (117kB) | Preview


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.

Item Type: Article
Keywords: Blackboard architecture; Hyper-heuristics; Hyperheuristic; Machine-learning; Mathematical formulation; Meta heuristics; Recursive definitions; Shared-workspace, Architecture; Optimization, Heuristic methods
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Identification Number:
Depositing User: Ozcan, Dr Ender
Date Deposited: 10 Mar 2016 08:50
Last Modified: 15 Sep 2016 14:50

Actions (Archive Staff Only)

Edit View Edit View