The Equilibrium and Transient Behavior of Mutation and Recombination
William M. Spears spears@aic.nrl.navy.mil AI Center - Code 5515, Naval Research Laboratory, Washington, D.C. 20375
Abstract
This paper investigates the limiting distributions for mutation and recombination. The paper shows a tight link between standard schema theories of recombination and the speed at which recombination operators drive a population to equilibrium. A similar analysis is performed for mutation. Finally the paper characterizes how a population undergoing recombination and mutation evolves.
1 INTRODUCTION
In a previous paper Booker (1992) showed how the theory of “recombination distributions” can be used to analyze evolutionary algorithms (EAs). First, Booker re-examined ...
Get Foundations of Genetic Algorithms 2001 (FOGA 6) now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
