Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
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
Genetic Programming for Multiple Class Object Detection
AI '99 Proceedings of the 12th Australian Joint Conference on Artificial Intelligence: Advanced Topics in Artificial Intelligence
Lexicographic Parsimony Pressure
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Algebraic simplification of GP programs during evolution
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Balancing accuracy and parsimony in genetic programming
Evolutionary Computation
Using Numerical Simplification to Control Bloat in Genetic Programming
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Bloat control in genetic programming by evaluating contribution of nodes
Proceedings of the 11th 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
Improving the accuracy and robustness of genetic programming through expression simplification
GECCO '96 Proceedings of the 1st annual conference on Genetic and 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
The root causes of code growth in genetic programming
EuroGP'03 Proceedings of the 6th 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
Online program simplification in genetic programming
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Hi-index | 0.00 |
We propose a novel approach to program simplification in tree-based Genetic Programming, based upon numerical relaxations of algebraic rules. We also separate proposal of simplifications from an acceptance criterion that checks the effect of proposed simplifications on the evaluation of training examples, looking several levels up the tree. We test our simplification method on three classification datasets and conclude that the success of linear regression is dataset dependent, that looking further up the tree can catch ineffective simplifications, and that CPU time can be significantly reduced while maintaining classification accuracy on unseen examples.