Title
Coarse graining selection and mutation
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. Rowe145856.35
Michael D. Vose2752215.67
Alden H. Wright333045.58