Skip to main content
Article
Hyper-Heuristics: A Study on Increasing Primitive-space
Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation
  • Matthew A. Martin
  • Daniel R. Tauritz, Missouri University of Science and Technology
Abstract
Practitioners 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 Name
17th Annual Conference Companion on Genetic and Evolutionalry Computation (GECCO'15) (2015: Jul. 11-15, Madrid, Spain)
Department(s)
Computer Science
Research Center/Lab(s)
Center for High Performance Computing Research
International Standard Book Number (ISBN)
9781450334884
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2015 Association for Computing Machinery (ACM), All rights reserved.
Publication Date
1-1-2015
Citation Information
Matthew 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/