Name
Title | ||
|---|---|---|
Exact Schema Theorems for GP with One-Point and Standard Crossover Operating on Linear Structures and Their Application to the Study of the Evolution of Size |
Abstract | ||
|---|---|---|
In this paper, firstly we specialise the exact GP schema theorem for one-point crossover to the case of linear structures of variable length, for example binary strings or programs with arity-1 primitives only. Secondly, we extend this to an exact schema theorem for GP with standard crossover applicable to the case of linear structures. Then we study, both mathematically and numerically, the schema equations and their fixed points for infinite populations for both a constant and a length-related fitness function. This allows us to characterise the bias induced by standard crossover. This is very peculiar. In the case of a constant fitness function, at the fixed-point, structures of any length are present with non-zero probability. However, shorter structures are sampled exponentially much more frequently than longer ones. |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1007/3-540-45355-5_11 | EuroGP |
Keywords | Field | DocType |
arity-1 primitive,standard crossover operating,one-point crossover,constant fitness function,exact schema theorem,exact schema theorems,linear structure,exact gp schema theorem,linear structures,standard crossover,schema equation,variable length,length-related fitness function,fitness function,fixed point | Applied mathematics,Discrete mathematics,Crossover,Defining length,Linear system,Fitness function,Linear complex structure,Genetic programming,Fixed point,Calculus,Fixed-point theorem,Mathematics | Conference |
Volume | ISSN | ISBN |
2038 | 0302-9743 | 3-540-41899-7 |
Citations | PageRank | References |
27 | 2.37 | 8 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Riccardo Poli | 1 | 2589 | 308.79 |
| Nicholas Freitag McPhee | 2 | 404 | 32.94 |