Lexicase Selection of Specialists
Created by W.Langdon from
gp-bibliography.bib Revision:1.8010
- @InProceedings{Helmuth:2019:GECCO,
-
author = "Thomas Helmuth and Edward Pantridge and Lee Spector",
-
title = "Lexicase Selection of Specialists",
-
booktitle = "GECCO '19: Proceedings of the Genetic and Evolutionary
Computation Conference",
-
year = "2019",
-
editor = "Manuel Lopez-Ibanez and Thomas Stuetzle and
Anne Auger and Petr Posik and Leslie {Peprez Caceres} and
Andrew M. Sutton and Nadarajen Veerapen and
Christine Solnon and Andries Engelbrecht and Stephane Doncieux and
Sebastian Risi and Penousal Machado and
Vanessa Volz and Christian Blum and Francisco Chicano and
Bing Xue and Jean-Baptiste Mouret and Arnaud Liefooghe and
Jonathan Fieldsend and Jose Antonio Lozano and
Dirk Arnold and Gabriela Ochoa and Tian-Li Yu and
Holger Hoos and Yaochu Jin and Ting Hu and Miguel Nicolau and
Robin Purshouse and Thomas Baeck and Justyna Petke and
Giuliano Antoniol and Johannes Lengler and
Per Kristian Lehre",
-
isbn13 = "978-1-4503-6111-8",
-
pages = "1030--1038",
-
address = "Prague, Czech Republic",
-
DOI = "doi:10.1145/3321707.3321875",
-
publisher = "ACM",
-
publisher_address = "New York, NY, USA",
-
month = "13-17 " # jul,
-
organisation = "SIGEVO",
-
keywords = "genetic algorithms, genetic programming, lexicase
selection, specialization",
-
size = "9 pages",
-
abstract = "Lexicase parent selection filters the population by
considering one random training case at a time,
eliminating any individuals with errors for the current
case that are worse than the best error 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 poor errors on some training cases, if they
have great 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 these specialists, which may have poor
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 much
less frequently. We conduct experiments examining this
hypothesis, and find that lexicase selection
performance and diversity maintenance degrade when we
deprive it of the ability of selecting specialists.
These findings help explain the improved performance of
lexicase selection compared to tournament selection,
and suggest that specialists help drive evolution under
lexicase selection toward global solutions.",
-
notes = "Also known as \cite{3321875} GECCO-2019 A
Recombination of the 28th International Conference on
Genetic Algorithms (ICGA) and the 24th Annual Genetic
Programming Conference (GP)",
- }
Genetic Programming entries for
Thomas Helmuth
Edward R Pantridge
Lee Spector
Citations