Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Genetic programming and emergent intelligence
Advances in genetic programming
Genetic programming using a minimum description length principle
Advances in genetic programming
Recombination, selection, and the genetic construction of computer programs
Recombination, selection, and the genetic construction of computer programs
Evolving programmers: the co-evolution of intelligent recombination operators
Advances in genetic programming
Two self-adaptive crossover operators for genetic programming
Advances in genetic programming
Explicitly defined introns and destructive crossover in genetic programming
Advances in genetic programming
Efficiently representing populations in genetic programming
Advances in genetic programming
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
The evolution of size and shape
Advances in genetic programming
A self-tuning mechanism for depth-dependent crossover
Advances in genetic programming
Bayesian Methods for Efficient Genetic Programming
Genetic Programming and Evolvable Machines
Proceedings of the 5th International Conference on Genetic Algorithms
RapidAccurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
Accurate Replication in Genetic Programming
Proceedings of the 6th International Conference on Genetic Algorithms
Causality in Genetic Programming
Proceedings of the 6th International Conference on Genetic Algorithms
Complexity Compression and Evolution
Proceedings of the 6th International Conference on Genetic Algorithms
An Artificial Neural Network Representation for Artificial Organisms
PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
Genetic Programming Bloat with Dynamic Fitness
EuroGP '98 Proceedings of the First European Workshop on Genetic Programming
Fitness Causes Bloat: Mutation
EuroGP '98 Proceedings of the First European Workshop on Genetic Programming
A learning system based on genetic adaptive algorithms
A learning system based on genetic adaptive algorithms
An analysis of genetic programming
An analysis of genetic programming
Algorithm evolution with internal reinforcement for signal understanding
Algorithm evolution with internal reinforcement for signal understanding
Balancing accuracy and parsimony in genetic programming
Evolutionary Computation
Empirical studies of the genetic algorithm with noncoding segments
Evolutionary Computation
Collective adaptation: The exchange of coding segments
Evolutionary Computation
Code growth, explicitly defined introns, and alternative selection schemes
Evolutionary Computation
Putting more genetics into genetic algorithms
Evolutionary Computation
A study in program response and the negative effects of introns in genetic programming
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Evolving deterministic finite automata using cellular encoding
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Code growth in genetic programming
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
High-performance, parallel, stack-based genetic programming
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
An adverse interaction between crossover and restricted tree depth in genetic programming
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Generality versus size in genetic programming
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Problem Difficulty and Code Growth in Genetic Programming
Genetic Programming and Evolvable Machines
Evolutionary computation and the c-value paradox
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Resource-limited genetic programming: the dynamic approach
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Genetic programming: parametric analysis of structure altering mutation techniques
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
A comparison of bloat control methods for genetic programming
Evolutionary Computation
Limiting code growth to improve robustness in tree-based genetic programming
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Efficient tree traversal to reduce code growth in tree-based genetic programming
Journal of Heuristics
Genetic Programming and Evolvable Machines
Operator equalisation, bloat and overfitting: a study on human oral bioavailability prediction
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Semantic analysis of program initialisation in genetic programming
Genetic Programming and Evolvable Machines
A survey and taxonomy of performance improvement of canonical genetic programming
Knowledge and Information Systems
Semantically driven mutation in genetic programming
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Using Operator Equalisation for Prediction of Drug Toxicity with Genetic Programming
EPIA '09 Proceedings of the 14th Portuguese Conference on Artificial Intelligence: Progress in Artificial Intelligence
Implicitly controlling bloat in genetic programming
IEEE Transactions on Evolutionary Computation
Size control with maximum homologous crossover
EA'05 Proceedings of the 7th international conference on Artificial Evolution
Operator equalisation for bloat free genetic programming and a survey of bloat control methods
Genetic Programming and Evolvable Machines
Hi-index | 0.00 |
The evolutionary computation community has shown increasing interest in arbitrary-length representations, particularly in the field of genetic programming. A serious stumbling block to the scalability of such representations has been bloat: uncontrolled genome growth during an evolutionary run. Bloat appears across the evolutionary computation spectrum, but genetic programming has given it by far the most attention. Most genetic programming models explain this phenomenon as a result of the growth of introns, areas in an individual which serve no functional purpose. This paper presents evidence which directly contradicts intron theories as applied to tree-based genetic programming. The paper then uses data drawn from this evidence to propose a new model of genome growth. In this model, bloat in genetic programming is a function of the mean depth of the modification (crossover or mutation) point. Points far from the root are correspondingly less likely to hurt the child's survivability in the next generation. The modification point is in turn strongly correlated to average parent tree size and to removed subtree size, both of which are directly linked to the size of the resulting child.