MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Controlling Code Growth in Genetic Programming (1999) [1 citations — 0 self]

by Peter Smith
De Montfort University
Add To MetaCart

Abstract:

It has been known since the early days of Genetic Programming that the evolutionary process tends to stagnate after a certain number of generations. Furthermore, during the evolutionary process, there is an inexorable and sometimes exponential increase in the average size of programs in a population. This has been called bloat. The major cause of this bloat appears to be caused by introns - sections of non-functional code. In this paper introns are categorised and different approaches to the control of code growth are described. Keywords. Genetic Programming, Code Bloat, Introns, Parsimony Pressure 1 Why Control Code Growth? During the process of evolution in genetic programming, the average size of programs has been seen to grow inexorably in size, sometimes exponentially. The principal explanation for code growth is that fitness causes bloat (Langdon and Poli, 1997). However, this is not an explanation of how code grows. Additionally, assuming that code grows over time, then why...

Citations

116 Complexity compression and evolution – Nordin, Banzhaf - 1995
78 Explicitly Defined Introns and Destructive Crossover in Genetic Programming – Nordin, Francone - 1996
73 Code growth in genetic programming – Soule, Foster, et al. - 1996
60 Balancing accuracy and parsimony in genetic programming – Zhang, Mühlenbein - 1995
51 Fitness causes bloat – Langdon, Poli - 1997
34 An adverse interaction between crossover and restricted tree depth in genetic programming – Gathercole, Ross - 1996
18 A study in program response and the negative effects of introns in genetic programming – Andre, Teller - 1996
6 Subtree Crossover Causes Bloat. Genetic Programming 1998 – Angeline - 1998