The Impact of Hyperselection on Lexicase Selection

Created by W.Langdon from gp-bibliography.bib Revision:1.4534

  author =       "Thomas Helmuth and Nicholas Freitag McPhee and 
                 Lee Spector",
  title =        "The Impact of Hyperselection on Lexicase Selection",
  booktitle =    "GECCO '16: Proceedings of the 2016 Annual Conference
                 on Genetic and Evolutionary Computation",
  year =         "2016",
  editor =       "Tobias Friedrich",
  pages =        "717--724",
  note =         "Nominated for best paper",
  keywords =     "genetic algorithms, genetic programming",
  month =        "20-24 " # jul,
  organisation = "SIGEVO",
  address =      "Denver, USA",
  publisher =    "ACM",
  publisher_address = "New York, NY, USA",
  isbn13 =       "978-1-4503-4206-3",
  DOI =          "doi:10.1145/2908812.2908851",
  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
  notes =        "Washington and Lee University, University of Minnesota
                 Morris, Hampshire College

                 GECCO-2016 A Recombination of the 25th International
                 Conference on Genetic Algorithms (ICGA-2016) and the
                 21st Annual Genetic Programming Conference (GP-2016)",

Genetic Programming entries for Thomas Helmuth Nicholas Freitag McPhee Lee Spector