Langdon, WB;
(2022)
Failed disruption propagation in integer genetic programming.
In:
GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference.
(pp. pp. 574-577).
ACM: New York, NY, United States.
Preview |
PDF
Langdon_fibonacci_poster.pdf - Accepted Version Download (476kB) | Preview |
Abstract
We inject a random value into the evaluation of highly evolved deep integer GP trees 9 743 720 times and find 99.7% of test outputs are unchanged. 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 e-depth/3 and e-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.
| Type: | Proceedings paper |
|---|---|
| Title: | Failed disruption propagation in integer genetic programming |
| Event: | GECCO '22: Genetic and Evolutionary Computation Conference |
| ISBN-13: | 9781450392686 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1145/3520304.3528878 |
| Publisher version: | https://doi.org/10.1145/3520304.3528878 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | genetic programming, information loss, information funnels, entropy, evolvability, mutational robustness, optimal test oracle placement, neutral networks, SBSE, software robustness, correctness attraction, diversity, software testing, theory of bloat, introns |
| UCL classification: | UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science UCL > Provost and Vice Provost Offices > UCL BEAMS UCL |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10155612 |
Archive Staff Only
 |
View Item |
