Template Method Hyper-heuristics

Citation

Woodward J & Swan J (2014) Template Method Hyper-heuristics. In: GECCO Comp '14: Proceedings of the 2014 Conference Companion on Genetic and Evolutionary Computation Companion. GECCO Comp '14. GECCO 2014: Genetic and Evolutionary Computation Conference, Vancouver, BC, Canada, 12.07.2014-16.07.2014. New York, NY, USA: ACM, pp. 1437-1438. http://doi.acm.org/10.1145/2598394.2609843; https://doi.org/10.1145/2598394.2609843

Abstract
The optimization literature is awash with metaphorically-inspired metaheuristics and their subsequent variants and hybridizations. This results in a plethora of methods, with descriptions that are often polluted with the language of the metaphor which inspired them [8]. Within such a fragmented field, the traditional approach of manual 'operator tweaking' makes it difficult to establish the contribution of individual metaheuristic components to the overall success of a methodology. Irrespective of whether it happens to best the state-of-the-art, such 'tweaking' is so labour-intensive that does relatively little to advance scientific understanding. In order to introduce further structure and rigour, it is therefore desirable to not only to be able to specify entire families of metaheuristics (rather than individual metaheuristics), but also be able to generate and test them. In particular, the adoption of a model agnostic approach towards the generation of metaheuristics would help to establish which metaheuristic components are useful contributors to a solution.

Keywords
hyper-heuristic