Lexicase-based Selection Methods with Down-sampling for Symbolic Regression Problems: Overview and Benchmark

A Geiger, D Sobania, F Rothlauf - arXiv preprint arXiv:2407.21632, 2024 - arxiv.org
In recent years, several new lexicase-based selection variants have emerged due to the
success of standard lexicase selection in various application domains. For symbolic …

MTGP: Combining metamorphic testing and genetic programming

D Sobania, M Briesch, P Röchner… - European Conference on …, 2023 - Springer
Genetic programming is an evolutionary approach known for its performance in program
synthesis. However, it is not yet mature enough for a practical use in real-world software …

Down-sampled epsilon-lexicase selection for real-world symbolic regression problems

A Geiger, D Sobania, F Rothlauf - Proceedings of the Genetic and …, 2023 - dl.acm.org
Epsilon-lexicase selection is a parent selection method in genetic programming that has
been successfully applied to symbolic regression problems. Recently, the combination of …

A Comparison of Large Language Models and Genetic Programming for Program Synthesis

D Sobania, J Petke, M Briesch… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Large language models have recently become known for their ability to generate computer
programs, especially through tools such as GitHub Copilot, a domain where genetic …

The problem solving benefits of down-sampling vary by selection scheme

R Boldi, A Bao, M Briesch, T Helmuth… - Proceedings of the …, 2023 - dl.acm.org
Genetic programming systems often use large training sets to evaluate candidate solutions,
which can be computationally expensive. Down-sampling training sets has long been used …

Analyzing the interaction between down-sampling and selection

R Boldi, A Bao, M Briesch, T Helmuth… - arXiv preprint arXiv …, 2023 - arxiv.org
Genetic programming systems often use large training sets to evaluate the quality of
candidate solutions for selection. However, evaluating populations on large training sets can …

Runtime phylogenetic analysis enables extreme subsampling for test-based problems

A Lalejini, M Sanson, J Garbus, MA Moreno… - Proceedings of the …, 2024 - dl.acm.org
A phylogeny describes a population's evolutionary history. Evolutionary search algorithms
can perfectly track the ancestry of candidate solutions, illuminating a population's trajectory …

Untangling the Effects of Down-Sampling and Selection in Genetic Programming

R Boldi, A Bao, M Briesch, T Helmuth… - … 2024: Proceedings of …, 2024 - direct.mit.edu
Genetic programming systems often use large training sets to evaluate the quality of
candidate solutions for selection, which is often computationally expensive. Down-sampling …

A Comprehensive Comparison of Lexicase-Based Selection Methods for Symbolic Regression Problems

A Geiger, D Sobania, F Rothlauf - European Conference on Genetic …, 2024 - Springer
Lexicase selection is a parent selection method that has been successfully used in many
application domains. In recent years, several variants of lexicase selection have been …

Generational Computation Reduction in Informal Counterexample-Driven Genetic Programming

T Helmuth, E Pantridge, JG Frazier… - European Conference on …, 2024 - Springer
Counterexample-driven genetic programming (CDGP) uses specifications provided as
formal constraints to generate the training cases used to evaluate evolving programs. It has …