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 Probabilistic and Multi-Objective Analysis of Lexicase Selection and -Lexicase Selection

W La Cava, T Helmuth, L Spector… - Evolutionary …, 2019 - direct.mit.edu
Lexicase selection is a parent selection method that considers training cases individually,
rather than in aggregate, when performing parent selection. Whereas previous work has …

Program synthesis using uniform mutation by addition and deletion

T Helmuth, NF McPhee, L Spector - Proceedings of the Genetic and …, 2018 - dl.acm.org
Most genetic programming systems use mutation and crossover operators to create child
programs from selected parent programs. Typically the mutation operator will replace a …

Lexicase selection in learning classifier systems

S Aenugu, L Spector - Proceedings of the Genetic and Evolutionary …, 2019 - dl.acm.org
The lexicase parent selection method selects parents by considering performance on
individual data points in random order instead of using a fitness function based on an …

Random subsampling improves performance in lexicase selection

JG Hernandez, A Lale**i, E Dolson… - Proceedings of the Genetic …, 2019 - dl.acm.org
Lexicase selection has been proven highly successful for finding effective solutions to
problems in genetic programming, especially for test-based problems where there are many …

On the importance of specialists for lexicase selection

T Helmuth, E Pantridge, L Spector - Genetic Programming and Evolvable …, 2020 - Springer
Lexicase parent selection filters the population by considering one random training case at a
time, eliminating any individual with an error for the current case that is worse than the best …

An exploration of exploration: Measuring the ability of lexicase selection to find obscure pathways to optimality

JG Hernandez, A Lale**i, C Ofria - Genetic programming theory and …, 2022 - Springer
Parent selection algorithms (selection schemes) steer populations through a problem's
search space, often trading off between exploitation and exploration. Understanding how …

Lexicase selection beyond genetic programming

B Metevier, AK Saini, L Spector - Genetic Programming Theory and …, 2019 - Springer
Lexicase selection is a selection method that was developed for parent selection in genetic
programming. In this chapter, we present a study of lexicase selection in a non-genetic …

Lexi2 lexicase selection with lexicographic parsimony pressure

A de Lima, S Carvalho, DM Dias, E Naredo… - Proceedings of the …, 2022 - dl.acm.org
Bloat, a well-known phenomenon in Evolutionary Computation, often slows down evolution
and complicates the task of interpreting the results. We propose Lexi2, a new selection and …

GRAPE: grammatical algorithms in Python for evolution

A de Lima, S Carvalho, DM Dias, E Naredo, JP Sullivan… - Signals, 2022 - mdpi.com
GRAPE is an implementation of Grammatical Evolution (GE) in DEAP, an Evolutionary
Computation framework in Python, which consists of the necessary classes and functions to …