Prune and Plant: A New Bloat Control Method for Genetic Programming

  • Authors:
  • Eva Alfaro-Cid;Anna Esparcia-Alcázar;Ken Sharman;Francisco Fernández de Vega;J. J. Merelo

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • HIS '08 Proceedings of the 2008 8th International Conference on Hybrid Intelligent Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.