Inproceedings,

Removal Bias: a New Cause of Code Growth in Tree Based Evolutionary Programming

, and .
1998 IEEE International Conference on Evolutionary Computation, page 781--186. Anchorage, Alaska, USA, IEEE Press, (5-9 May 1998)

Abstract

This paper presents a new cause of code growth, termed removal bias. We show that growth due to removal bias can be expected to occur whenever operations which remove and replace a variable sized section of code, e.g. crossover or subtree mutation, are used in an evolutionary paradigm. Two forms of non-destructive crossover are used to examine the causes of code growth. Results support the protective value of inviable code and removal bias as two distinct causes of code growth. Both causes of code growth are shown to exist in at least two different problems.

Tags

Users

  • @brazovayeye

Comments and Reviews