A Simple but Theoretically-motivated Method to Control Bloat in Genetic Programming

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

  author =       "Riccardo Poli",
  title =        "A Simple but Theoretically-motivated Method to Control
                 Bloat in Genetic Programming",
  booktitle =    "Genetic Programming, Proceedings of EuroGP'2003",
  year =         "2003",
  editor =       "Conor Ryan and Terence Soule and Maarten Keijzer and 
                 Edward Tsang and Riccardo Poli and Ernesto Costa",
  volume =       "2610",
  series =       "LNCS",
  pages =        "204--217",
  address =      "Essex",
  publisher_address = "Berlin",
  month =        "14-16 " # apr,
  organisation = "EvoNet",
  publisher =    "Springer-Verlag",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-540-00971-X",
  URL =          "http://www.springerlink.com/openurl.asp?genre=article&issn=0302-9743&volume=2610&spage=204",
  DOI =          "doi:10.1007/3-540-36599-0_19",
  abstract =     "This paper presents a simple method to control bloat
                 which is based on the idea of strategically and
                 dynamically creating fitness ``holes'' in the fitness
                 landscape which repel the population. In particular we
                 create holes by zeroing the fitness of a certain
                 proportion of the offspring that have above average
                 length. Unlike other methods where all individuals are
                 penalised when length constraints are violated, here we
                 randomly penalise only a fixed proportion of all the
                 constraint-violating offspring. The paper describes the
                 theoretical foundation for this method and reports the
                 results of its empirical validation with two relatively
                 hard test problems, which has confirmed the
                 effectiveness of the approach.",
  notes =        "EuroGP'2003 held in conjunction with EvoWorkshops

                 Tarpeian bloat control. Poly-10, even-10 partity",

Genetic Programming entries for Riccardo Poli