UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

The Evolution of Size and Shape

Langdon, WB; Soule, T; Poli, R; Foster, JA; (1999) The Evolution of Size and Shape. In: Spector, L and Langdon, WB and Reilly, U-MO and Angeline, PJ, (eds.) Advances in Genetic Programming 3. (pp. 163-190). MIT Press: Cambridge, MA, USA.

Full text not available from this repository.

Abstract

The phenomenon of growth in program size in genetic programming populations has been widely reported. In a variety of experiments and static analysis we test the standard protective code explanation and find it to be incomplete. We suggest bloat is primarily due to distribution of fitness in the space of possible programs and because of this, in the absence of bias, it is in general inherent in any search technique using a variable length representation. We investigate the fitness landscape produced by program tree-based genetic operators when acting upon points in the search space. We show bloat in common operators is primarily due to the exponential shape of the underlying search space. Nevertheless we demonstrate new operators with considerably reduced bloating characteristics. We also describe mechanisms whereby bloat arises and relate these back to the shape of the search space. Finally we show our simple random walk entropy increasing model is able to predict the shape of evolved programs.

Type: Book chapter
Title: The Evolution of Size and Shape
ISBN: 0-262-19423-6
Publisher version: http://www.cs.bham.ac.uk/~wbl/aigp3/ch08.ps.gz
Additional information: AiGP3
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/1327650
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