Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Machine Learning
Some Considerations on the Reason for Bloat
Genetic Programming and Evolvable Machines
Lexicographic Parsimony Pressure
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
General Schema Theory for Genetic Programming with Subtree-Swapping Crossover
EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
Improving symbolic regression with interval arithmetic and linear scaling
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
Genetic Programming for Predicting Protein Networks
IBERAMIA '08 Proceedings of the 11th Ibero-American conference on AI: Advances in Artificial Intelligence
The identification and exploitation of dormancy in genetic programming
Genetic Programming and Evolvable Machines
Improving the generalisation ability of genetic programming with semantic similarity based crossover
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Random sampling technique for overfitting control in genetic programming
EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
Evolving the best known approximation to the Q function
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Where should we stop? an investigation on early stopping for GP learning
SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
Hi-index | 0.00 |
In this paper we focus on machine-learning issues solved with Genetic Programming (GP). Excessive code growth or bloat often happens in GP, greatly slowing down the evolution process. In Pol03, Poli proposed the Tarpeian Control method to reduce bloat, but possible side-effects of this method on the generalization accuracy of GP hypotheses remained to be tested. In particular, since Tarpeian Control puts a brake on code growth, it could behave as a kind of Occam's razor, promoting shorter hypotheses more able to extend their knowledge to cases apart from any learning steps. To answer this question, we experiment Tarpeian Control with symbolic regression. The results are contrasted, showing that it can either increase or reduce the generalization power of GP hypotheses, depending on the problem at hand. Experiments also confirm the decrease in size of programs. We conclude that Tarpeian Control might be useful if carefully tuned to the problem at hand.