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: 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
Complexity Compression and Evolution
Proceedings of the 6th International Conference on Genetic Algorithms
Lexicographic Parsimony Pressure
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Multi-Objective Methods for Tree Size Control
Genetic Programming and Evolvable Machines
Algebraic simplification of GP programs during evolution
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Pattern Recognition Letters - Special issue: Evolutionary computer vision and image understanding
Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)
Balancing accuracy and parsimony in genetic programming
Evolutionary Computation
Code growth in genetic programming
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
ACAL '09 Proceedings of the 4th Australian Conference on Artificial Life: Borrowing from Biology
Have your spaghetti and eat it too: evolutionary algorithmics and post-evolutionary analysis
Genetic Programming and Evolvable Machines
A relaxed approach to simplification in genetic programming
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Analysis of building blocks with numerical simplification in genetic programming
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
Prioritized grammar enumeration: symbolic regression by dynamic programming
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
In tree based genetic programming there is a tendency for the size of the programs to increase from generation to generation, a process known as bloat. It is standard practice to place some form of control on program size either by limiting the number of nodes or the depth of the tree, or by adding a component to the fitness function that rewards smaller programs (parsimony pressure). Others have proposed directly simplifying individual programs using algebraic methods. In this paper, we add node-based numerical simplification as a tree pruning criterion to control program size. We show that simplification results in reductions in expected program size, memory use and computation time. We further show that numerical simplification performs at least as well as algebraic simplification alone, and in some cases will outperform algebraic simplification.