Code Growth is Not Caused by Introns

author = "Sean Luke",

title = "Code Growth is Not Caused by Introns",

pages = "228--235",

booktitle = "Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference",

year = "2000",

editor = "Darrell Whitley",

address = "Las Vegas, Nevada, USA",

month = "8 " # jul,

keywords = "genetic algorithms, genetic programming, bloat, introns, ineffective code",

URL = "

http://www.cs.gmu.edu/~sean/papers/intronpaper.pdf",

URL = "

http://www.cs.gmu.edu/~sean/papers/intronpaper.ps.gz",

URL = "

http://citeseer.ist.psu.edu/300709.html",

size = "8 pages",

abstract = "Genetic programming trees have a strong tendency to grow rapidly and relatively independent of fitness, a serious flaw which has received considerable attention in the genetic programming literature. Much of this literature has implicated introns, subtree structures with no effect on the an individual's fitness assessment. The propagation of inviable code, a certain kind of intron, has been especially linked to tree growth. However this paper presents evidence which shows that denying inviable code the opportunity to propagate actually increases tree growth. The paper argues that rather than causing tree growth, a rise in inviable code is in fact an expected result of tree growth. Lastly, this paper proposes a more general theory of growth for which introns are merely a symptom.",

notes = "Part of \cite{whitley:2000:GECCOlb}",