Fitness Causes Bloat in Variable Size Representations

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

@TechReport{Langdon:1997:bloatICGA,
  author =       "W. B. Langdon",
  title =        "Fitness Causes Bloat in Variable Size
                 Representations",
  institution =  "University of Birmingham, School of Computer Science",
  number =       "CSRP-97-14",
  month =        "14 " # may,
  year =         "1997",
  note =         "Position paper at the Workshop on Evolutionary
                 Computation with Variable Size Representation at
                 ICGA-97",
  keywords =     "genetic algorithms, genetic programming, bloat,
                 variable size representation",
  URL =          "ftp://ftp.cs.bham.ac.uk/pub/tech-reports/1997/CSRP-97-14.ps.gz",
  abstract =     "We argue based upon the numbers of representations of
                 given length, that increase in representation length is
                 inherent in using a fixed evaluation function with a
                 discrete but variable length representation. Two
                 examples of this are analysed, including the use of
                 Price's Theorem. Both examples confirm the tendency for
                 solutions to grow in size is caused by fitness based
                 selection.",
  notes =        "http://web.archive.org/web/19971014081458/http://www.ai.mit.edu/people/unamay/icga-ws.html

                 based upon \cite{Langdon:1997:bloatWSC2} but includes
                 data on mutation",
  size =         "3 pages",
}

Genetic Programming entries for William B Langdon

Citations