Failed Disruption Propagation in Integer Genetic Programming

04/04/2022
by   William B. Langdon, et al.
0

We inject a random value into the evaluation of highly evolved deep integer GP trees 9743720 times and find 99.7percent Suggesting crossover and mutation's impact are dissipated and seldom propagate outside the program. Indeed only errors near the root node have impact and disruption falls exponentially with depth at between exp(-depth/3) and exp(-depth/5) for recursive Fibonacci GP trees, allowing five to seven levels of nesting between the runtime perturbation and an optimal test oracle for it to detect most errors. Information theory explains this locally flat fitness landscape is due to FDP. Overflow is not important and instead, integer GP, like deep symbolic regression floating point GP and software in general, is not fragile, is robust, is not chaotic and suffers little from Lorenz' butterfly. Keywords: genetic algorithms, genetic programming, SBSE, information loss, information funnels, entropy, evolvability, mutational robustness, optimal test oracle placement, neutral networks, software robustness, correctness attraction, diversity, software testing, theory of bloat, introns

READ FULL TEXT
research
12/01/2021

Evolving Open Complexity

Information theoretic analysis of large evolved programs produced by run...
research
10/09/2018

Positional Cartesian Genetic Programming

Cartesian Genetic Programming (CGP) has many modifications across a vari...
research
01/13/2020

Fast Generation of Big Random Binary Trees

random_tree() is a linear time and space C++ implementation able to crea...
research
06/09/2018

A Preliminary Exploration of Floating Point Grammatical Evolution

Current GP frameworks are highly effective on a range of real and simula...
research
02/25/2019

Faster Genetic Programming GPquick via multicore and Advanced Vector Extensions

We evolve floating point Sextic polynomial populations of genetic progra...
research
03/03/2023

Vectorial Genetic Programming – Optimizing Segments for Feature Extraction

Vectorial Genetic Programming (Vec-GP) extends GP by allowing vectors as...
research
03/11/2015

A Multi-Gene Genetic Programming Application for Predicting Students Failure at School

Several efforts to predict student failure rate (SFR) at school accurate...

Please sign up or login with your details

Forgot password? Click here to reset