UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Fitness Causes Bloat: Simulated Annealing, Hill Climbing and Populations

Langdon, WB; (1997) Fitness Causes Bloat: Simulated Annealing, Hill Climbing and Populations.

Full text not available from this repository.

Abstract

In many cases programs length’s increase (known as “bloat”, “fluff” and increasing “structural complexity”) during artificial evolution. We show bloat is not specific to genetic programming and suggest it is inherent in search techniques with discrete variable length representations using simple static evaluation functions. We investigate the bloating characteristics of three non-population and one population based search techniques using a novel mutation operator. An artificial ant following the Santa Fe trail problem is solved by simulated annealing, hill climbing, strict hill climbing and population based search using two variants of the the new subtree based mutation operator. As predicted bloat is observed when using unbiased mutation and is absent in simulated annealing and both hill climbers when using the length neutral mutation however bloat occurs with both mutations when using a population. We conclude that there are two causes of bloat.

Type: Report
Title: Fitness Causes Bloat: Simulated Annealing, Hill Climbing and Populations
Publisher version: http://www.cs.bham.ac.uk/~wbl/ftp/papers/CSRP-97-2...
Additional information: Published as \citelangdon:1997:pgSAHCP
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: http://discovery.ucl.ac.uk/id/eprint/1327658
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item