Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
A Schema Theory Analysis of the Evolution of Size in Genetic Programming with Linear Representations
| Book Series | Lecture Notes in Computer Science |
| Publisher | Springer Berlin / Heidelberg |
| ISSN | 0302-9743 (Print) 1611-3349 (Online) |
| Volume | Volume 2038/2001 |
| Book | Genetic Programming |
| DOI | 10.1007/3-540-45355-5 |
| Copyright | 2001 |
| ISBN | 978-3-540-41899-3 |
| DOI | 10.1007/3-540-45355-5_10 |
| Pages | 108-125 |
| Subject Collection | Computer Science |
| SpringerLink Date | Monday, January 01, 2001 |
| |
|
A Schema Theory Analysis of the Evolution of Size in Genetic Programming with Linear Representations
Nicholas Freitag McPhee7 and Riccardo Poli8 
| (7) |
Division of Science andMathematics, University of Minnesota Morris, Morris, MN, USA |
| (8) |
School of Computer Science, The University of Birmingham, Birmingham, B15 2TT, UK |
Abstract
In this paper we use the schema theory presented in [20] to better understand the changes in size distribution when using GP with standard crossover and linear structures. Applications
of the theory to problems both with and without fitness suggest that standard crossover induces specific biases in the distributions
of sizes,with a strong tendency to over sample small structures, and indicate the existence of strong redistribution effects
that may be a major force in the early stages of a GP run. We also present two important theoretical results: An exact theory
of bloat, and a general theory of how average size changes on flat landscapeswith glitches. The latter implies the surprising
result that a single program glitch in an otherwise flat fitness landscape is sufficient to drive the average program size
of an infinite population, which may have important implications for the control of code growth.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|