Continuous Dynamical System Models of Steady-State Genetic Algorithms

Alden H. Wright wright@cs.umt.edu    Computer Science Department University of Montana Missoula, MT 59812 USA

Jonathan E. Rowe*    School of Computer Science University of Birmingham Birmingham B15 2TT Great Britain* This work was completed while Jonathan E. Rowe was at De Montfort University. J.E.Rowe@cs.bham.ac.uk

Abstract

This paper constructs discrete-time and continuous-time dynamical system expected value and infinite population models for steady-state genetic and evolutionary search algorithms. Conditions are given under which the discretetime expected value models converge to the continuous-time models as the population size goes to infinity. Existence and uniqueness theorems ...

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.