Explaining and Exploiting the Advantages of Down-sampled Lexicase Selection
Created by W.Langdon from
gp-bibliography.bib Revision:1.8010
- @InProceedings{Helmuth:2020:ALife_lx,
-
author = "Thomas Helmuth and Lee Spector",
-
title = "Explaining and Exploiting the Advantages of
Down-sampled Lexicase Selection",
-
booktitle = "2020 Conference on Artificial Life",
-
year = "2020",
-
editor = "Josh Bongard and Juniper Lovato and
Laurent Hebert-Dufresne and Radhakrishna Dasari and
Lisa Soros",
-
pages = "341--349",
-
address = "online",
-
month = "13-18 " # jul,
-
organisation = "ISAL",
-
publisher = "Massachusetts Institute of Technology",
-
keywords = "genetic algorithms, genetic programming",
-
DOI = "doi:10.1162/isal_a_00334",
-
size = "9 pages",
-
abstract = "In genetic programming, parent selection is ordinarily
based on aggregate measures of performance across an
entire training set. Lexicase selection, by contrast,
selects on the basis of performance on random sequences
of test cases; this has been shown to enhance
problem-solving power in many circumstances. Lexicase
selection can also be seen as better reflecting
biological evolution, by modeling sequences of
challenges that organisms face over their lifetimes.
Recent work has demonstrated that the advantages of
lexicase selection can be amplified by down-sampling,
meaning that only a random subsample of the training
cases is used each generation, which can also be seen
as modeling environmental change over time. Here we
provide the most extensive bench-marking of
down-sampled lexicase selection to date, showing that
its benefits hold up to increased scrutiny. The reasons
that down-sampling helps, however, are not yet fully
understood. Hypotheses include that down-sampling
allows for more generations to be processed with the
same budget of program evaluations; that the variation
of training data across generations acts as a changing
environment, encouraging adaptation; or that it reduces
overfitting, leading to more general solutions. We
systematically evaluate these hypotheses, finding
evidence against all three, and instead draw the
conclusion that down-sampled lexicase selections main
benefit stems from the fact that it allows GP to
examine more individuals within the same computational
budget, even though each individual is examined less
completely.",
-
notes = "Montreal, Canada,
isal_a_00357.pdf",
- }
Genetic Programming entries for
Thomas Helmuth
Lee Spector
Citations