Informed Down-Sampled Lexicase Selection: Identifying productive training cases for efficient problem solving
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 …
evaluated on all training cases during selection. Random down-sampled lexicase selection …
A static analysis of informed down-samples
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 …
down-sampling strategies when combined with lexicase selection. We study recorded …
Untangling the Effects of Down-Sampling and Selection in Genetic Programming
Genetic programming systems often use large training sets to evaluate the quality of
candidate solutions for selection, which is often computationally expensive. Down-sampling …
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
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 …
success of standard lexicase selection in various application domains. For symbolic …
Generational Computation Reduction in Informal Counterexample-Driven Genetic Programming
Counterexample-driven genetic programming (CDGP) uses specifications provided as
formal constraints to generate the training cases used to evaluate evolving programs. It has …
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
Genetic programming systems typically require large computational resource investments
for training-set evaluations. Down-sampling these sets has proven to decrease costs and …
for training-set evaluations. Down-sampling these sets has proven to decrease costs and …
Improving Lexicase Selection with Informed Down-Sampling
This short paper presents the main findings of our work titled Informed Down-Sampled
Lexicase Selection: Identifying Productive Training Cases for Efficient Problem Solving …
Lexicase Selection: Identifying Productive Training Cases for Efficient Problem Solving …