A general coarse-graining framework for studying simultaneous inter-population constraints induced by evolutionary operations

The use of genotypic populations is necessary for adaptation in Evolutionary Algorithms. We use a technique called form-invariant commutation to study the immediate effect of evolutionary operations on populations of genotypes. This technique allows us to understand compositional changes induced by evolutionary operations in terms of constraints between populations. Deep insight into the population-level effect of some evolutionary operation is possible when multiple constraints can be derived for all pairs of pre and post operative populations; for each such pair of populations the constraints between them are then said to hold simultaneously. When selection is fitness proportional we show that any coarse-graining of the genotype set can be used to systematically derive single constraints between between all pairs of pre and post selection populations. Matters are not so simple in the case of variation. We develop an abstract condition called ambivalence and show that when a coarse-g...

• Type: Conference
• Year: 2006
• Where: GECCO
• Authors: Keki M. Burjorjee, Jordan B. Pollack
• Keywords: Evolutionary Operation, GECCO 2006, Optimization, Post Operative Populations, Single Constraints