4 papers
Identifying potentiating events in evolutionary search using replay experiments
Austin J. Ferguson, Alexander Lalejini
In this work, we introduce analytical replay experiments to the evolutionary computing community. Replay experiments originated in the context of laboratory experimental evolution…
Untangling the Effects of Down-Sampling and Selection in Genetic Programming
Ryan Boldi, Ashley Bao, Martin Briesch +4
Genetic programming systems often use large training sets to evaluate the quality of candidate solutions for selection, which is often computationally expensive. Down-sampling trai…
Informed Down-Sampled Lexicase Selection: Identifying productive training cases for efficient problem solving
Ryan Boldi, Martin Briesch, Dominik Sobania +5
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…
Runtime phylogenetic analysis enables extreme subsampling for test-based problems
Alexander Lalejini, Marcos Sanson, Jack Garbus +2
A phylogeny describes the evolutionary history of an evolving population. Evolutionary search algorithms can perfectly track the ancestry of candidate solutions, illuminating a pop…