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
EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
General schema theory for genetic programming with subtree-swapping crossover: part I
Evolutionary Computation
General schema theory for genetic programming with subtree-swapping crossover: Part II
Evolutionary Computation
A simple but theoretically-motivated method to control bloat in genetic programming
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
On the limiting distribution of program sizes in tree-based genetic programming
EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Two fast tree-creation algorithms for genetic programming
IEEE Transactions on Evolutionary Computation
Proceedings of the 10th 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
Sub-tree Swapping Crossover, Allele Diffusion and GP Convergence
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Analysis of Population Evolution in Classifier Systems Using Symbolic Representations
Learning Classifier Systems
Genetic Programming and Evolvable Machines
Extending Operator Equalisation: Fitness Based Self Adaptive Length Distribution for Bloat Free GP
EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
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
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
The influence of mutation on population dynamics in multiobjective genetic programming
Genetic Programming and Evolvable Machines
Bloat control operators and diversity in genetic programming: A comparative study
Evolutionary Computation
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
Implicitly controlling bloat in genetic programming
IEEE Transactions on Evolutionary Computation
Measuring bloat, overfitting and functional complexity in genetic programming
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Theoretical results in genetic programming: the next ten years?
Genetic Programming and Evolvable Machines
Elementary bit string mutation landscapes
Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms
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
Spatial co-evolution: quicker, fitter and less bloated
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Bloat free genetic programming: application to human oral bioavailability prediction
International Journal of Data Mining and Bioinformatics
Hi-index | 0.00 |
Recent research [1] has found that standard sub-tree crossover with uniform selection of crossover points, in the absence of fitness pressure, pushes a population of GP trees towards a Lagrange distribution of tree sizes. However, the result applied to the case of single arity function plus leaf node combinations, e.g., unary, binary, ternary, etc trees only. In this paper we extend those findings and show that the same distribution is also applicable to the more general case where the function set includes functions of mixed arities. We also provide empirical evidence that strongly corroborates this generalisation. Both predicted and observed results show a distinct bias towards the sampling of shorter programs irrespective of the mix of function arities used. Practical applications and implications of this knowledge are investigated with regard to search efficiency and program bloat. Work is also presented regarding the applicability of the theory to the traditional 90%-function 10%-terminal crossover node selection policy.