On the importance of specialists for lexicase selection
Created by W.Langdon from
gp-bibliography.bib Revision:1.8028
- @Article{Helmuth:GPEM:lexi,
-
author = "Thomas Helmuth and Edward Pantridge and Lee Spector",
-
title = "On the importance of specialists for lexicase
selection",
-
journal = "Genetic Programming and Evolvable Machines",
-
year = "2020",
-
volume = "21",
-
number = "3",
-
pages = "349--373",
-
month = sep,
-
note = "Special Issue: Highlights of Genetic Programming 2019
Events",
-
keywords = "genetic algorithms, genetic programming, Lexicase
selection, Specialists, Parent selection, Program
synthesis",
-
ISSN = "1389-2576",
-
DOI = "doi:10.1007/s10710-020-09377-2",
-
size = "25 pages",
-
abstract = "Lexicase parent selection filters the population by
considering one random training case at a time,
eliminating any individual with an error for the
current case that is worse than the best error of any
individual in the selection pool, until a single
individual remains. This process often stops before
considering all training cases, meaning that it will
ignore the error values on any cases that were not yet
considered. Lexicase selection can therefore select
specialist individuals that have high errors on some
training cases, if they have low errors on others and
those errors come near the start of the random list of
cases used for the parent selection event in question.
We hypothesize here that selecting such specialists,
which may have high total error, plays an important
role in lexicase selection observed performance
advantages over error-aggregating parent selection
methods such as tournament selection, which select
specialists less frequently. We conduct experiments
examining",
- }
Genetic Programming entries for
Thomas Helmuth
Edward R Pantridge
Lee Spector
Citations