Title | ||
---|---|---|
Exact Results From A Coarse Grained Formulation Of The Dynamics Of Variable-length Genetic Algorithms |
Abstract | ||
---|---|---|
We consider the dynamics of variable-length Genetic Algorithms (GAs) with strings of length using a recently developed exact, coarse-grained for- mulation where the relevant coarse-grained degrees of freedom are "building block" schemata. We derive an exact formal solution of the equations showing how a hierarchical structure in time and degree of coarse- graining emerges, the effect of recombination being to successively form more fine-grained objects from their more coarse-grained building blocks, where in this case the building blocks can come from strings of different lengths. We examine the limit distributions of the dynamics in the case of a flat fitness landscape, one-point homologous crossover and no mutation. By taking advantage of the existence of a set of conserved quantities in the dynamics we provide exact solutions for the cases and use these to investigate the phenomenon of inter-length-class allele diffusion. We also study the general case showing what exact re- sults may be easily derived using our particular coarse- grained formulation. |
Year | Venue | Keywords |
---|---|---|
2002 | GECCO | exact results,variable-length genetic algorithms,coarse grained formulation,exact solution,degree of freedom,genetic algorithm,fitness landscape |
Field | DocType | ISBN |
Mathematical optimization,Fitness landscape,Crossover,Conserved quantity,Mathematics,Genetic algorithm | Conference | 1-55860-878-8 |
Citations | PageRank | References |
5 | 0.78 | 9 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Christopher R Stephens | 1 | 122 | 19.10 |
Riccardo Poli | 2 | 2589 | 308.79 |
Alden H. Wright | 3 | 330 | 45.58 |
Jonathan E. Rowe | 4 | 458 | 56.35 |