Hyper-Heuristics: A Study on Increasing Primitive-spaceProceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation
AbstractPractitioners often need to solve real world problems for which no custom search algorithms exist. In these cases they tend to use general-purpose solvers that have no guarantee to perform well on their specific problem. The relatively new field of hyper-heuristics provides an alternative to the potential pit-falls of general-purpose solvers, by allowing practitioners to generate a custom algorithm optimized for their problem of interest. Hyper-heuristics are meta-heuristics operating on algorithm space employing targeted primitives to compose algorithms. This paper explores the advantages and disadvantages of expanding a hyper-heuristic's primitive-space with additional primitives. This should allow for an increase in quality of evolved algorithms. However, increasing the search space of a meta-heuristic almost always results in longer time to convergence and lower quality results for the same amount of computational time, but also all too often lower quality results at convergence, potentially making a problem impractical to solve for a practitioner. This paper explores the scalability of hyper-heuristics as the primitive-space is increased, demonstrating significantly increased quality solutions at convergence with a corresponding increase in convergence time. Additionally, this paper explores the impact that the nature of the added primitives have on the performance of the hyper-heuristic.
Meeting Name17th Annual Conference Companion on Genetic and Evolutionalry Computation (GECCO'15) (2015: Jul. 11-15, Madrid, Spain)
Research Center/Lab(s)Center for High Performance Computing Research
International Standard Book Number (ISBN)9781450334884
Document TypeArticle - Conference proceedings
Rights© 2015 Association for Computing Machinery (ACM), All rights reserved.
Citation InformationMatthew A. Martin and Daniel R. Tauritz. "Hyper-Heuristics: A Study on Increasing Primitive-space" Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation (2015) p. 1051 - 1058
Available at: http://works.bepress.com/daniel-tauritz/44/