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

Created by W.Langdon from gp-bibliography.bib Revision:1.4394

  author =       "Eva Alfaro-Cid and J. J. Merelo and 
                 Francisco {Fernandez de Vega} and Anna I. Esparcia-Alcazar and 
                 Ken Sharman",
  title =        "Bloat Control Operators and Diversity in Genetic
                 Programming: A Comparative Study",
  journal =      "Evolutionary Computation",
  year =         "2010",
  volume =       "18",
  number =       "2",
  pages =        "305--332",
  month =        "Summer",
  keywords =     "genetic algorithms, genetic programming",
  ISSN =         "1063-6560",
  DOI =          "doi:10.1162/evco.2010.18.2.18206",
  abstract =     "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 prune and plant. 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.",

Genetic Programming entries for Eva Alfaro-Cid Juan Julian Merelo Francisco Fernandez de Vega Anna Esparcia-Alcazar Kenneth C Sharman