Code Growth in Genetic Programming

Code Growth in Genetic Programming (1998)

Cached

Download Links

[ftp.cs.uidaho.edu]

by Terence Soule , Major Professor , James A. Foster , James A. Foster , Jim Alves-foss , Jim F. Frenzel , Deborah Frincke , Richard T Jacobsen , Jean'ne M. Shreeve

Citations:

93 - 8 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Code Growth in Genetic Programming	user correction - Legacy Corrections
AUTHOR NAME	Terence Soule	SVM HeaderParse 0.1
AUTHOR NAME	Major Professor	SVM HeaderParse 0.1
AUTHOR NAME	James A. Foster	SVM HeaderParse 0.1
AUTHOR NAME	James A. Foster	SVM HeaderParse 0.1
AUTHOR NAME	Jim Alves-foss	SVM HeaderParse 0.1
AUTHOR AFFIL	Date	SVM HeaderParse 0.2
AUTHOR NAME	Jim F. Frenzel	SVM HeaderParse 0.1
AUTHOR NAME	Deborah Frincke	SVM HeaderParse 0.1
AUTHOR AFFIL	; Department; Administrator Date; Discipline's; College Dean Date	SVM HeaderParse 0.2
AUTHOR ADDR	; Paul W. Oman	SVM HeaderParse 0.1
AUTHOR NAME	Richard T Jacobsen	SVM HeaderParse 0.1
AUTHOR AFFIL	Final Approval and Acceptance by the College of Graduate Studies	SVM HeaderParse 0.2
AUTHOR NAME	Jean'ne M. Shreeve	SVM HeaderParse 0.1
ABSTRACT	Genetic programming is a technique for the automatic generation of computer programs loosely based on the theory of evolution. It has produced successful solutions to a wide variety of problems and can be effective even in noisy and changing environments. However, genetic programming produces solutions with large amounts of unnecessary code. The amount of unnecessary code increases over time and is not proportional to increases in the quality of the solutions produced. Thus, this additional code seriously hinders the genetic programming processes by requiring extra resources without producing equivalent returns. This dissertation examines the causes of this "code growth." We use three test problems from very different fields of interest to confirm the generality of the results. We tested the destructive hypothesis, that code growth is a protective response to the destructiveness of crossover, as a potential cause of code growth. It is a definite cause, but is not sufficient to explai...	user correction - Legacy Corrections
YEAR	1998	user correction - Legacy Corrections
CITATIONS	41 found	ParsCit 1.0