Please report any queries concerning the funding data grouped in the sections named "Externally Awarded" or "Internally Disbursed" (shown on the profile page) to
your Research Finance Administrator. Your can find your Research Finance Administrator at https://www.ucl.ac.uk/finance/research/rs-contacts.php by entering your department
Please report any queries concerning the student data shown on the profile page to:
Email: portico-services@ucl.ac.uk
Help Desk: http://www.ucl.ac.uk/ras/portico/helpdesk
Email: portico-services@ucl.ac.uk
Help Desk: http://www.ucl.ac.uk/ras/portico/helpdesk
Publication Detail
Fitness Causes Bloat
-
Publication Type:Report
-
Authors:Langdon WB, Poli R
-
publication date:24/02/1997
-
Place of publication:Birmingham, B15 2TT, UK
-
Report number:CSRP-97-09
-
Full Text URL:
-
Notes:keywords: genetic algorithms, genetic programming file: /1997/CSRP-97-09.ps.gz size: 16 pages
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.
› More search options
UCL Researchers