Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Foundations of genetic programming
Foundations of genetic programming
Proceedings of the 9th annual conference on Genetic and evolutionary computation
The impact of population size on code growth in GP: analysis and empirical validation
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Genetic Programming and Evolvable Machines
Generality versus size in genetic programming
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
On the limiting distribution of program sizes in tree-based genetic programming
EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Operator equalisation and bloat free GP
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Crossover, sampling, bloat and the harmful effects of size limits
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
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
Reassembling operator equalisation: a secret revealed
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Overfitting detection and adaptive covariant parsimony pressure for symbolic regression
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Reassembling operator equalisation: a secret revealed
ACM SIGEVOlution
EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
Sub-tree swapping crossover and arity histogram distributions
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Operator equalisation for bloat free genetic programming and a survey of bloat control methods
Genetic Programming and Evolvable Machines
On the roles of semantic locality of crossover in genetic programming
Information Sciences: an International Journal
Hi-index | 0.00 |
Operator equalisation is a recent bloat control technique that allows accurate control of the program length distribution during a GP run. By filtering which individuals are allowed in the population, it can easily bias the search towards smaller or larger programs. This technique achieved promising results with different predetermined target length distributions, using a conservative program length limit. Here we improve operator equalisation by giving it the ability to automatically determine and follow the ideal length distribution for each stage of the run, unconstrained by a fixed maximum limit. Results show that in most cases the new technique performs a more efficient search and effectively reduces bloat, by achieving better fitness and/or using smaller programs. The dynamics of the self adaptive length distributions are briefly analysed, and the overhead involved in following the target distribution is discussed, advancing simple ideas for improving the efficiency of this new technique.