Fitness Causes Bloat in Variable Size
Representations
W. Langdon. CSRP-97-14. University of Birmingham, School of Computer Science, (14 May 1997)
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.
%0 Report
%1 Langdon:1997:bloatICGA
%A Langdon, W. B.
%D 1997
%K algorithms, bloat, genetic programming, representation size variable
%N CSRP-97-14
%T Fitness Causes Bloat in Variable Size
Representations
%U ftp://ftp.cs.bham.ac.uk/pub/tech-reports/1997/CSRP-97-14.ps.gz
%X 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.
@techreport{Langdon:1997:bloatICGA,
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.},
added-at = {2008-06-19T17:35:00.000+0200},
author = {Langdon, W. B.},
biburl = {https://www.bibsonomy.org/bibtex/252e739160a9f45209142e1a75ddc6d60/brazovayeye},
institution = {University of Birmingham, School of Computer Science},
interhash = {fc888f725247132d82e70de073c709e3},
intrahash = {52e739160a9f45209142e1a75ddc6d60},
keywords = {algorithms, bloat, genetic programming, representation size variable},
month = {14 May},
note = {Position paper at the Workshop on Evolutionary
Computation with Variable Size Representation at
ICGA-97},
notes = {based upon \cite{Langdon:1997:bloatWSC2} but includes
data on mutation},
number = {CSRP-97-14},
size = {3 pages},
timestamp = {2008-06-19T17:44:47.000+0200},
title = {Fitness Causes Bloat in Variable Size
Representations},
url = {ftp://ftp.cs.bham.ac.uk/pub/tech-reports/1997/CSRP-97-14.ps.gz},
year = 1997
}