Informed Down-Sampled Lexicase Selection: Identifying productive training cases for efficient problem solving

R Boldi, M Briesch, D Sobania, A Lale**i… - Evolutionary …, 2024 - direct.mit.edu
Genetic Programming (GP) often uses large training sets and requires all individuals to be
evaluated on all training cases during selection. Random down-sampled lexicase selection …

A static analysis of informed down-samples

R Boldi, A Lale**i, T Helmuth, L Spector - Proceedings of the …, 2023 - dl.acm.org
We present an analysis of the loss of population-level test coverage induced by different
down-sampling strategies when combined with lexicase selection. We study recorded …

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 …

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 …

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 …

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

R Boldi, A Bao, M Briesch, T Helmuth… - Proceedings of the …, 2024 - dl.acm.org
Genetic programming systems typically require large computational resource investments
for training-set evaluations. Down-sampling these sets has proven to decrease costs and …

Improving Lexicase Selection with Informed Down-Sampling

M Briesch, R Boldi, D Sobania, A Lale**i… - Proceedings of the …, 2024 - dl.acm.org
This short paper presents the main findings of our work titled Informed Down-Sampled
Lexicase Selection: Identifying Productive Training Cases for Efficient Problem Solving …