Parsimony Pressure Made Easy: Solving the Problem of Bloat in GP

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

  author =       "Riccardo Poli and Nicholas Freitag McPhee",
  title =        "Parsimony Pressure Made Easy: Solving the Problem of
                 Bloat in GP",
  booktitle =    "Theory and Principled Methods for the Design of
  publisher =    "Springer",
  year =         "2013",
  editor =       "Yossi Borenstein and Alberto Moraglio",
  series =       "Natural Computing Series",
  pages =        "181--204",
  keywords =     "genetic algorithms, genetic programming",
  isbn13 =       "978-3-642-33205-0",
  URL =          "",
  URL =          "",
  DOI =          "doi:10.1007/978-3-642-33206-7_9",
  size =         "24 pages",
  abstract =     "The parsimony pressure method is perhaps the simplest
                 and most frequently used method to control bloat in
                 genetic programming. In this chapter we first
                 reconsider the size evolution equation for genetic
                 programming developed in [28] and rewrite it in a form
                 that shows its direct relationship to Price's theorem.
                 We then use this new formulation to derive theoretical
                 results that show how to practically and optimally set
                 the parsimony coefficient dynamically during a run so
                 as to achieve complete control over the growth of the
                 programs in a population. Experimental results confirm
                 the effectiveness of the method, as we are able to
                 tightly control the average program size under a
                 variety of conditions. These include such unusual cases
                 as dynamically varying target sizes so that the mean
                 program size is allowed to grow during some phases of a
                 run, while being forced to shrink in others.",
  notes =        "Due June 2013?",

Genetic Programming entries for Riccardo Poli Nicholas Freitag McPhee