Paper Info
Title
Prune and Plant: A New Bloat Control Method for Genetic Programming
Abstract
This paper reports a comparison of several bloat control methods and also evaluates a new proposal for limiting the size of the individuals: a genetic operator called prune and plant. The aim of this work is to prove the adequacy ofthis new method. Since a preliminary study of the methodhas already shown promising results, we have performed a thorough study in a set of benchmark problems aiming at demonstrating the utility of the new approach. Prune and plant has obtained results that maintain the quality ofthe final solutions in terms of fitness while achieving a substantial reduction of the mean tree size in all four problem domains considered. In addition, in one of these problem domains prune and plant has demonstrated to be better interms of fitness, size reduction and time consumption than any of the other bloat control techniques under comparison.
Year
DOI
Venue
2008
10.1109/HIS.2008.127
HIS
Keywords
Field
DocType
genetic algorithms,mathematical operators,trees (mathematics),bloat control method,genetic operator,genetic programming,prune and plant,time consumption,tree size reduction
Genetic operator,Mathematical optimization,Computer science,Evolutionary computation,Genetic programming,Size reduction,Artificial intelligence,Machine learning,Benchmark (computing),Genetic algorithm,Limiting
Conference
Citations 
PageRank 
References 
3
0.38
8
Authors
5
Name
Order
Citations
PageRank
Eva Alfaro-Cid1617.21
Anna Esparcia-Alcázar232032.45
Ken Sharman39714.40
Francisco Fernández de Vega444241.14
J. J. Merelo536333.51