Lexicase Selection For Program Synthesis: A Diversity Analysis
Created by W.Langdon from
gp-bibliography.bib Revision:1.8010
- @InProceedings{Helmuth:2015:GPTP,
-
author = "Thomas Helmuth and Nicholas Freitag McPhee and
Lee Spector",
-
title = "Lexicase Selection For Program Synthesis: A Diversity
Analysis",
-
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
helpful??
Part of \cite{Riolo:2015:GPTP} Published after the
workshop in 2016",
- }
Genetic Programming entries for
Thomas Helmuth
Nicholas Freitag McPhee
Lee Spector
Citations