Abstract | ||
---|---|---|
Coarse graining is defined in terms of a commutative diagram. Necessary and sufficient conditions are given in the continuously differentiable case. The theory is applied to linear coarse grainings arising from partitioning the population space of a simple Genetic Algorithm (GA). Cases considered include proportional selection, binary tournament selection, and mutation. A nonlinear coarse graining for ranking selection is also presented. Within the context of GAs, the primary contribution made is the introduction and illustration of a technique by which the possibility for coarse grainings may be analyzed. A secondary contribution is that a number of new coarse graining results are obtained. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/11513575_10 | FOGA |
Keywords | Field | DocType |
secondary contribution,new coarse graining result,primary contribution,binary tournament selection,coarse graining selection,ranking selection,proportional selection,coarse grainings,coarse graining,linear coarse grainings,nonlinear coarse graining | Population,Commutative diagram,Mathematical optimization,Nonlinear system,Evolutionary algorithm,Granularity,Equivalence class,Tournament selection,Genetic algorithm,Mathematics | Conference |
Volume | ISSN | ISBN |
3469 | 0302-9743 | 3-540-27237-2 |
Citations | PageRank | References |
5 | 0.82 | 3 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jonathan E. Rowe | 1 | 458 | 56.35 |
Michael D. Vose | 2 | 752 | 215.67 |
Alden H. Wright | 3 | 330 | 45.58 |