Name
Title | ||
|---|---|---|
Allele Diffusion in Linear Genetic Programming and Variable-Length Genetic Algorithms with Subtree Crossover |
Abstract | ||
|---|---|---|
In this paper we study, theoretically, the search biases produced by GP subtree crossover when applied to linear representations, such as those used in linear GP or in variable length GAs. The study naturally leads to generalisations of Geiringer's theorem and of the notion of linkage equilibrium, which, until now, were applicable only to fixed-length representations. This indicates the presence of a diffusion process by which, even in the absence of selective pressure and mutation, the alleles in a particular individual tend not just to be swapped with those of other individuals in the population, but also to diffuse within the representation of each individual. More precisely, crossover attempts to push the population towards distributions of primitives where each primitive is equally likely to be found in any position in any individual. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1007/3-540-45984-7_21 | EuroGP |
Keywords | Field | DocType |
variable length gas,linear representation,allele diffusion,selective pressure,search bias,linear gp,subtree crossover,linkage equilibrium,linear genetic programming,diffusion process,crossover attempt,gp subtree crossover,variable-length genetic algorithms,particular individual,genetic algorithm | Population,Discrete mathematics,Combinatorics,Crossover,Linkage disequilibrium,Genetic programming,Linear programming,Linear genetic programming,Genetic algorithm,Mathematics,Genetic program | Conference |
ISBN | Citations | PageRank |
3-540-43378-3 | 12 | 0.80 |
References | Authors | |
12 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Riccardo Poli | 1 | 2589 | 308.79 |
| Jonathan E. Rowe | 2 | 458 | 56.35 |
| Christopher R Stephens | 3 | 122 | 19.10 |
| Alden H. Wright | 4 | 330 | 45.58 |