Improving Lexicase Selection with Informed Down-Sampling

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

@InProceedings{briesch:2024:GECCOcomp,

• author = "Martin Briesch and Ryan Boldi and Dominik Sobania and Alexander Lalejini and Thomas Helmuth and Franz Rothlauf and Charles Ofria and Lee Spector",
• title = "Improving Lexicase Selection with Informed {Down-Sampling}",
• booktitle = "Proceedings of the 2024 Genetic and Evolutionary Computation Conference Companion",
• year = "2024",
• editor = "Marcus Gallagher",
• pages = "25--26",
• address = "Melbourne, Australia",
• series = "GECCO '24",
• month = "14-18 " # jul,
• organisation = "SIGEVO",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• keywords = "genetic algorithms, genetic programming, lexicase selection, informed down-sampling",
• isbn13 = "979-8-4007-0495-6",
• DOI = "doi:10.1145/3638530.3664068",
• size = "2 pages",
• abstract = "This short paper presents the main findings of our work titled Informed Down-Sampled Lexicase Selection: Identifying Productive Training Cases for Efficient Problem Solving, which was recently published in the Evolutionary Computation Journal. In this work, we introduce informed down-sampled lexicase selection to dynamically build diverse subsets of training cases during evolution using population statistics. We evaluate our method on a set of program synthesis problems in two genetic programming systems and find that informed down-sampling improves performance in both systems compared to random down-sampling when using lexicase selection. Additionally, we investigate the constructed down-samples and find that informed down-sampling can identify important training cases and does so across different evolutionary runs and systems.",
• notes = "GECCO-2024 A Recombination of the 33rd International Conference on Genetic Algorithms (ICGA) and the 29th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Martin Briesch Ryan Boldi Dominik Sobania Alexander Lalejini Thomas Helmuth Franz Rothlauf Charles Ofria Lee Spector

Citations