Skip to main content
Article
The Automated Design of Probabilistic Selection Methods for Evolutionary Algorithms
Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion
  • Samuel N. Richter
  • Daniel R. Tauritz, Missouri University of Science and Technology
Abstract

Selection functions enable Evolutionary Algorithms (EAs) to apply selection pressure to a population of individuals, by regulating the probability that an individual's genes survive, typically based on fitness. Various conventional fitness based selection methods exist, each providing a unique relationship between the fitnesses of individuals in a population and their chances of selection. However, the full space of selection algorithms is only limited by max algorithm size, and each possible selection algorithm is optimal for some EA configuration applied to a particular problem class. Therefore, improved performance may be expected by tuning an EA's selection algorithm to the problem at hand, rather than employing a conventional selection method. The objective of this paper is to investigate the extent to which performance can be improved by tuning selection algorithms, employing a Hyper-heuristic to explore the space of search algorithms which encode the relationships between the fitnesses of individuals and their probability of selection. We show the improved performance obtained versus conventional selection functions on fixed instances from a benchmark problem class, including separate testing instances to show generalization of the improved performance.

Meeting Name
2018 Genetic and Evolutionary Computation Conference, GECCO 2018 (2018: Jul. 15-19, Kyoto, Japan)
Department(s)
Computer Science
Keywords and Phrases
  • Genetic Programming,
  • Hyper-heuristic,
  • Selection
International Standard Book Number (ISBN)
978-145035764-7
Document Type
Article - Conference proceedings
Document Version
Final Version
File Type
text
Language(s)
English
Rights
© 2018 The Authors, All rights reserved.
Publication Date
7-1-2018
Disciplines
Citation Information
Samuel N. Richter and Daniel R. Tauritz. "The Automated Design of Probabilistic Selection Methods for Evolutionary Algorithms" Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion (2018) p. 1545 - 1552
Available at: http://works.bepress.com/daniel-tauritz/73/