The impact of hyperselection on lexicase selection

Thomas Helmuth, Nicholas Freitag McPhee, Lee Spector

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Scopus citations

Abstract

Lexicase selection is a parent selection method that has been shown to improve the problem solving power of genetic programming over a range of problems. Previous work has shown that it can also produce hyperselection events, in which a single individual is selected many more times than other individuals. Here we investigate the role that hyperselection plays in the problem-solving performance of lexicase selection. We run genetic programming on a set of program synthesis benchmark problems using lexicase and tournament selection, confirming that hyperselection occurs significantly more often and more drastically with lexicase selection, which also performs significantly better. We then show results from an experiment indicating that hyperselection is not integral to the problem-solving performance or diversity maintenance observed when using lexicase selection. We conclude that the power of lexicase selection stems from the collection of individuals that it selects, not from the unusual frequencies with which it sometimes selects them.

Original languageEnglish (US)
Title of host publicationGECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference
EditorsTobias Friedrich
PublisherAssociation for Computing Machinery, Inc
Pages717-724
Number of pages8
ISBN (Electronic)9781450342063
DOIs
StatePublished - Jul 20 2016
Event2016 Genetic and Evolutionary Computation Conference, GECCO 2016 - Denver, United States
Duration: Jul 20 2016Jul 24 2016

Publication series

NameGECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference

Other

Other2016 Genetic and Evolutionary Computation Conference, GECCO 2016
Country/TerritoryUnited States
CityDenver
Period7/20/167/24/16

Bibliographical note

Funding Information:
Thanks to the members of the Hampshire College Computational Intelligence Lab for discussions that helped shape this work and to Josiah Erikson for systems support. This material is based upon work supported by the National Science Foundation under Grants No. 1129139 and 1331283. Any opinions, findings, and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of the National Science Foundation.

Keywords

  • Hyperselection
  • Lexicase selection
  • Program synthesis
  • Tournament selection

Fingerprint

Dive into the research topics of 'The impact of hyperselection on lexicase selection'. Together they form a unique fingerprint.

Cite this