A Comprehensive Analysis of Down-sampling for Genetic Programming-based Program Synthesis

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

@InProceedings{boldi:2024:GECCOcomp3,

• author = "Ryan Boldi and Ashley Bao and Martin Briesch and Thomas Helmuth and Dominik Sobania and Lee Spector and Alexander Lalejini",
• title = "A Comprehensive Analysis of Down-sampling for Genetic Programming-based Program Synthesis",
• booktitle = "Proceedings of the 2024 Genetic and Evolutionary Computation Conference Companion",
• year = "2024",
• editor = "Ting Hu and Aniko Ekart",
• pages = "487--490",
• 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: Poster",
• isbn13 = "979-8-4007-0495-6",
• DOI = "doi:10.1145/3638530.3654134",
• size = "4 pages",
• abstract = "Genetic programming systems typically require large computational resource investments for training-set evaluations. Down-sampling these sets has proven to decrease costs and improve problem-solving success, particularly with the lexicase parent selection algorithm. We investigated its effectiveness when applied to three other common selection methods and across various program synthesis problems. Our findings show that down-sampling notably enhances all three methods, indicating its potential broad applicability. Additionally, we found informed down-sampling to be more successful than its random counterpart, particularly in selection schemes maintaining diversity like lexicase selection. We conclude that down-sampling is a promising strategy for test-based genetic programming problems, irrespective of selection scheme.This paper is a comprehensive extension of a previous poster paper [1].",
• notes = "GECCO-2024 GP A Recombination of the 33rd International Conference on Genetic Algorithms (ICGA) and the 29th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Ryan Boldi Ashley Bao Martin Briesch Thomas Helmuth Dominik Sobania Lee Spector Alexander Lalejini

Citations