Templar – A Framework for Template-Method Hyper-Heuristics

Conference paper

DOI: 10.1007/978-3-319-16501-1_17

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9025)
Cite this paper as:
Swan J., Burles N. (2015) Templar – A Framework for Template-Method Hyper-Heuristics. In: Machado P. et al. (eds) Genetic Programming. EuroGP 2015. Lecture Notes in Computer Science, vol 9025. Springer, Cham

Abstract

In this work we introduce Templar, a software framework for customising algorithms via the generative technique of template-method hyper-heuristics. We first discuss the need for such an approach, presenting Quicksort as an example. We provide a functional definition of template-method hyper-heuristics, describe how this is implemented by Templar, and show how Templar may be invoked using simple client-code. Finally, we describe experiments using Templar to define a ‘hyper-quicksort’ with the aim of reducing power consumption—the results demonstrate that the generated algorithm has significantly improved performance on the test set.

Keywords

Genetic programming Generative hyper-heuristics Template method Energy profiling Reduced power consumption Quicksort 

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of YorkYorkUK

Personalised recommendations