Fitness Causes Bloat in Variable Size Representations

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

@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