Controlling Code Growth in Genetic Programming (1999) [1 citations — 0 self]
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 |

