17 papers · ranked by Valyu relevance
Ryan Boldi, Thomas Helmuth, Lee Spector
Down-sampling training data has long been shown to improve the generalization performance of a wide range of machine learning systems. Recently, down-sampling has proved effective in genetic programming (GP) runs that utilize the lexicase parent selection technique. Although this downsampling procedure has been shown…
T. Nathan Mundhenk, Mikel Landajuela, Ruben Glatt, Cláudio Santiago + 2 more
'Daniel Faissol' 'Brenden K. Petersen'] Symbolic regression is the process of identifying mathematical expressions that fit observed output from a black-box process. It is a discrete optimization problem generally believed to be NP-hard. Prior approaches to solving the problem include neural-guided search (e.g. using…
Sigur de Vries, Sander W. Keemink, Marcel van Gerven
Genetic programming is an optimization algorithm inspired by natural selection which automatically evolves the structure of computer programs. The resulting computer programs are interpretable and efficient compared to black-box models with fixed structure. The fitness evaluation in genetic programming suffers from…
Leonardo Trujillo
Genetic programming (GP) is based on two important insights. First, that any learning task can fundamentally be posed as a program induction problem, where the goal is to construct a symbolic hierarchical model that is expressed as a syntax tree. Second, to pose this task as a search problem, and use evolution to…
Mark Kocherovsky, Illya Bakurov, Wolfgang Banzhaf
While crossover is a critical and often indispensable component in other forms of Genetic Programming, such as Linear- and Tree-based, it has consistently been claimed that it deteriorates search performance in CGP. As a result, a mutation-alone (1 + λ ) evolutionary strategy has become the canonical approach for CGP.…
Wolfgang Banzhaf, Illya Bakurov
In this contribution, we discuss the basic concepts of genotypes and phenotypes in tree-based GP (TGP), and then analyze their behavior using five benchmark datasets. We show that TGP exhibits the same behavior that we can observe in other GP representations: At the genotypic level trees show frequently unchecked…
W. B. Langdon
Information theoretic analysis of large evolved programs produced by running genetic programming for up to a million generations has shown even functions as smooth and well behaved as floating point addition and multiplication loose entropy and consequently are robust and fail to propagate disruption to their outputs.…
Edward Pantridge, Thomas Helmuth, Lee Spector
General program synthesis has become an important application area for genetic programming (GP), and for artificial intelligence more generally. Code Building Genetic Programming (CBGP) is a recently introduced GP method for general program synthesis that leverages reflection and first class specifications to support…
Jarrod Goschen, Anna Sergeevna Bosman, Stefan Grüner
—Ongoing progress in computational intelligence (CI) has led to an increased desire to apply CI techniques for the purpose of improving software engineering processes, particularly software testing. Existing state-of-the-art automated software testing techniques focus on utilising search algorithms to discover input…
Thomas Helmuth, Edward Pantridge, James Gunder Frazier, Lee Spector
Genetic Programming Authors: ['Thomas Helmuth' 'Edward Pantridge' 'James Gunder Frazier' 'Lee Spector'] Abstract. Counterexample-driven genetic programming (CDGP) uses specifications provided as formal constraints to generate the training cases used to evaluate evolving programs. It has also been extended to combine…
P. Carvalho, Jessica Mégane, Nuno Lourenço, Penousal Machado
This work proposes Adaptive Facilitated Mutation, a selfadaptive mutation method for Structured Grammatical Evolution (SGE), biologically inspired by the theory of facilitated variation. In SGE, the genotype of individuals contains a list for each non-terminal of the grammar that defines the search space. In our…
Piotr Wyrwiński, Krzysztof Krawiec
Fitness landscapes in test-based program synthesis are known to be extremely rugged, with even minimal modifications of programs often leading to fundamental changes in their behavior and, consequently, fitness values. Relying on fitness as the only guidance in iterative search algorithms like genetic programming is…
Alexander Lalejini, Marcos Sanson, Jack Garbus, Matthew Andres Moreno + 1 more
problems Authors: ['Alexander Lalejini' 'Marcos Sanson' 'Jack Garbus' 'Matthew Andres Moreno' 'Emily Dolson'] A phylogeny describes the evolutionary history of an evolving population. Evolutionary search algorithms can perfectly track the ancestry of candidate solutions, illuminating a population's trajectory through…
Erik M. Fredericks, Denton Bobeldyk, Jared M. Moore
Outputs in Diverse Fitness Landscapes Authors: ['Erik M. Fredericks' 'Denton Bobeldyk' 'Jared M. Moore'] Abstract Generative art is a rules-driven approach to creating artistic outputs in various mediums. For example, a fluid simulation can govern the flow of colored pixels across a digital display or a rectangle…
Sebastian Fix, Thomas Probst, Oliver Ruggli, Thomas Hanne + 1 more
'Patrik Christen'] Abstract. Combinatorial evolution – the creation of new things through the combination of existing things – can be a powerful way to evolve rather than design technical objects such as electronic circuits. Intriguingly, this seems to be an ongoing and thus open-ended process creating novelty with…
Irina Maliukov, Gera Weiss, Oded Margalit, Achiya Elyasaf
In this work, we evolve assembly code for the CodeGuru competition. The competition's goal is to create a survivor—an assembly program that runs the longest in shared memory, by resisting attacks from adversary survivors and finding their weaknesses. For evolving top-notch solvers, we specify a Backus Normal Form (BNF)…
Majid Sohrabi, Amir M. Fathollahi-Fard, Vasilii A. Gromov
> Abstract. Genetic Algorithms (GAs) are known for their efficiency in solving combinatorial optimization problems, thanks to their ability to explore diverse solution spaces, handle various representations, exploit parallelism, preserve good solutions, adapt to changing dynamics, handle combinatorial diversity, and…