The evolution of evolvability in genetic programming
Advances in genetic programming
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
An Analysis of the Causes of Code Growth in Genetic Programming
Genetic Programming and Evolvable Machines
Size Control Via Size Fair Genetic Operators In The PushGP Genetic Programming System
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
Explicit Control of Diversity and Effective Variation Distance in Linear Genetic Programming
EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Modification point depth and genome growth in genetic programming
Evolutionary Computation
Maximum homologous crossover for linear genetic programming
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
A simple but theoretically-motivated method to control bloat in genetic programming
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
A survey and taxonomy of performance improvement of canonical genetic programming
Knowledge and Information Systems
| Hi-index | 0.00 |
Most of the Evolutionary Algorithms handling variable-sized structures, like Genetic Programming, tend to produce too long solutions and the recombination operator used is often considered to be partly responsible of this phenomenon, called bloat. The Maximum Homologous Crossover (MHC) preserves similar structures from parents by aligning them according to their homology. This operator has already demonstrated interesting abilities in bloat reduction but also some weaknesses in the exploration of the size of programs during evolution. In this paper, we show that MHC do not induce any specific biases in the distribution of sizes, allowing size control during evolution. Two different methods for size control based on MHC are presented and tested on a symbolic regression problem. Results show that an accurate control of the size is possible while improving performances of MHC.