Bloat Control Operators and Diversity in Genetic Programming: A Comparative Study

This paper reports a comparison of several bloat control methods and also evaluates a recent proposal for limiting the size of the individuals: a genetic operator called . The aim of this work is to test the adequacy of this method. Since a preliminary study of the method has already shown promising...

Full description

Saved in:
Bibliographic Details
Published in:Evolutionary computation 2010-06, Vol.18 (2), p.305-332
Main Authors: Alfaro-Cid, E., Merelo, J. J., de Vega, F. Fernández, Esparcia-Alcázar, A. I., Sharman, K.
Format: Article
Language:English
Subjects:
Adequacy
Benchmarking
Bloat control
Constraining
diversity
Fitness
genetic programming
Genetics
Models, Theoretical
Mutation
Operators
Pools
Programming
Proposals
Prunes
Reduction
Size reduction
Trees
Utilities
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper reports a comparison of several bloat control methods and also evaluates a recent proposal for limiting the size of the individuals: a genetic operator called . The aim of this work is to test the adequacy of this method. Since a preliminary study of the method has 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 of the 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 in terms of fitness, size reduction, and time consumption than any of the other bloat control techniques under comparison. The experimental part of the study presents a comparison of performance in terms of phenotypic and genotypic diversity. This comparison study can provide the practitioner with some relevant clues as to which bloat control method is better suited to a particular problem and whether the advantage of a method does or does not derive from its influence on the genetic pool diversity.
ISSN:1063-6560
1530-9304
DOI:10.1162/evco.2010.18.2.18206