Searching the hyper-heuristic design space
Swan, Jerry; Woodward, John; Özcan, Ender; Kendall, Graham; Burke, Edmund
Ender Özcan email@example.com
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.
|Journal Article Type||Article|
|Publication Date||Mar 1, 2014|
|Peer Reviewed||Peer Reviewed|
|APA6 Citation||Swan, J., Woodward, J., Özcan, E., Kendall, G., & Burke, E. (2014). Searching the hyper-heuristic design space. Cognitive Computation, 6(1), doi: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|
|Copyright Statement||Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf|
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf
You might also like
Is Evolutionary Computation evolving fast enough?
An iterated local search algorithm for the team orienteering problem with variable profits