On the importance of specialists for lexicase selection

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

@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