Characterizing the effects of random subsampling and dilution on Lexicase selection

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

@InProceedings{Ofria:2019:GPTP,

• author = "Austin J. Ferguson and Jose Guadalupe Hernandez and Daniel Junghans and Alexander Lalejini and Emily Dolson and Charles Ofria",
• title = "Characterizing the effects of random subsampling and dilution on Lexicase selection",
• booktitle = "Genetic Programming Theory and Practice XVII",
• year = "2019",
• editor = "Wolfgang Banzhaf and Erik Goodman and Leigh Sheneman and Leonardo Trujillo and Bill Worzel",
• pages = "1--23",
• address = "East Lansing, MI, USA",
• month = "16-19 " # may,
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming",
• isbn13 = "978-3-030-39957-3",
• DOI = "doi:10.1007/978-3-030-39958-0_1",
• abstract = "Lexicase selection is a proven parent-selection algorithm designed for genetic programming problems, especially for uncompromising test-based problems where many distinct test cases must all be passed. Previous work has shown that random subsampling techniques can improve lexicase selection problem-solving success; here, we investigate why. We test two types of random subsampling lexicase variants: down-sampled lexicase, which uses a random subset of all training cases each generation; and cohort lexicase, which collects candidate solutions and training cases into small groups for testing, reshuffling those groups each generation. We show that both of these subsampling lexicase variants improve problem-solving success by facilitating deeper evolutionary searches; that is, they allow populations to evolve for more generations (relative to standard lexicase) given a fixed number of test-case evaluations. We also demonstrate that the subsampled variants require less computational effort to find solutions, even though subsampling hinders lexicase ability to preserve specialists. Contrary to our expectations, we did not find any evidence of systematic loss of phenotypic diversity maintenance due to subsampling, though we did find evidence that cohort lexicase is significantly better at preserving phylogenetic diversity than down-sampled lexicase.",
• notes = "Part of \cite{Banzhaf:2019:GPTP}, published after the workshop",

}

Genetic Programming entries for Austin J Ferguson Jose Guadalupe Hernandez Daniel Junghans Alexander Lalejini Emily Dolson Charles Ofria

Citations