Fitness Causes Bloat

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

  author =       "W. B. Langdon and R. Poli",
  title =        "Fitness Causes Bloat",
  booktitle =    "Soft Computing in Engineering Design and
  year =         "1997",
  editor =       "P. K. Chawdhry and R. Roy and R. K. Pant",
  pages =        "13--22",
  publisher_address = "Godalming, GU7 3DJ, UK",
  month =        "23-27 " # jun,
  publisher =    "Springer-Verlag London",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-540-76214-0",
  URL =          "",
  URL =          "",
  URL =          "",
  DOI =          "doi:10.1007/978-1-4471-0427-8_2",
  abstract =     "The problem of evolving an artificial ant to follow
                 the Santa Fe trail is used to demonstrate the well
                 known genetic programming feature of growth in solution
                 length. Known variously as ``bloat'', ``redundancy'',
                 ``introns'', ``fluff'', ``Structural Complexity'' with
                 antonyms ``parsimony'', ``Minimum Description Length''
                 (MDL) and ``Occam's razor''. Comparison with runs with
                 and without fitness selection pressure shows the
                 tendency for solutions to grow in size is caused by
                 fitness based selection. We argue that such growth is
                 inherent in using a fixed evaluation function with a
                 discrete but variable length representation. Since with
                 simple static evaluation search converges to mainly
                 finding trial solutions with the same fitness as
                 existing trial solutions. In general variable length
                 allows many more long representations of a given
                 solution than short ones of the same solution. Thus
                 with an unbiased random search we expect longer
                 representations to occur more often and so
                 representation length tends to increase. I.e. fitness
                 based selection leads to bloat.",
  notes =        "WSC2 Second On-line World Conference on Soft Computing
                 in Engineering Design and Manufacturing extends

                 wsc2/ind_paper/p_langd.html URL broken 2005",
  size =         "10 pages",

Genetic Programming entries for William B Langdon Riccardo Poli