Lexicase Selection For Program Synthesis: A Diversity Analysis

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

  author =       "Thomas Helmuth and Nicholas Freitag McPhee and 
                 Lee Spector",
  title =        "Lexicase Selection For Program Synthesis: A Diversity
  booktitle =    "Genetic Programming Theory and Practice XIII",
  year =         "2015",
  editor =       "Rick Riolo and William P. Worzel and M. Kotanchek and 
                 A. Kordon",
  series =       "Genetic and Evolutionary Computation",
  pages =        "151--167",
  address =      "Ann Arbor, USA",
  month =        "14-16 " # may,
  publisher =    "Springer",
  keywords =     "genetic algorithms, genetic programming, Lexicase
                 selection, diversity, tournament selection, implicit
                 fitness sharing",
  isbn13 =       "978-3-319-34223-8",
  URL =          "http://cs.wlu.edu/~helmuth/Pubs/2015-GPTP-lexicase-diversity-analysis.pdf",
  URL =          "http://www.springer.com/us/book/9783319342214",
  DOI =          "doi:10.1007/978-3-319-34223-8_9",
  size =         "16 pages",
  abstract =     "Lexicase selection is a selection method for
                 evolutionary computation in which individuals are
                 selected by filtering the population according to
                 performance on test cases, considered in random order.
                 When used as the parent selection method in genetic
                 programming, lexicase selection has been shown to
                 provide significant improvements in problem-solving
                 power. In this chapter we investigate the reasons for
                 the success of lexicase selection, focusing on measures
                 of population diversity. We present data from eight
                 program synthesis problems and compare lexicase
                 selection to tournament selection and selection based
                 on implicit fitness sharing. We conclude that lexicase
                 selection does indeed produce more diverse populations,
                 which helps to explain the utility of lexicase
                 selection for program synthesis.",
  notes =        "Replace Space With Newline, Syllables, String Lengths
                 Backwards, Negative To Zero, Double Letters, Scrabble
                 Score, Checksum, Count Odds.

                 Clojush PushGP. IFS \cite{McKay:2000:GECCO}
                 agglomerative hierarchical clustering agnes.R not


                 Part of \cite{Riolo:2015:GPTP} Published after the
                 workshop in 2016",

Genetic Programming entries for Thomas Helmuth Nicholas Freitag McPhee Lee Spector