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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.