A Comprehensive Analysis of Down-sampling for Genetic Programming-based Program Synthesis
Created by W.Langdon from
gp-bibliography.bib Revision:1.8010
- @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