MTGP: Combining metamorphic testing and genetic programming
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 …
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
Epsilon-lexicase selection is a parent selection method in genetic programming that has
been successfully applied to symbolic regression problems. Recently, the combination of …
been successfully applied to symbolic regression problems. Recently, the combination of …
A Comparison of Large Language Models and Genetic Programming for Program Synthesis
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 …
programs, especially through tools such as GitHub Copilot, a domain where genetic …
The problem solving benefits of down-sampling vary by selection scheme
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 …
which can be computationally expensive. Down-sampling training sets has long been used …
Analyzing the interaction between down-sampling and selection
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 …
candidate solutions for selection. However, evaluating populations on large training sets can …
Runtime phylogenetic analysis enables extreme subsampling for test-based problems
A phylogeny describes a population's evolutionary history. Evolutionary search algorithms
can perfectly track the ancestry of candidate solutions, illuminating a population's trajectory …
can perfectly track the ancestry of candidate solutions, illuminating a population's trajectory …
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 …
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 …
A Comprehensive Comparison of Lexicase-Based Selection Methods for Symbolic Regression Problems
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 …
application domains. In recent years, several variants of lexicase selection have been …
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 …