Continuous dynamical system models of steady-state genetic algorithms. (English) Zbl 0987.68094

Wright, Alden H.; Rowe, Jonathan E.

Martin, Worthy N. (ed.) et al., Foundations of genetic algorithms - 6. 6th biennial meeting, FOGA-6, Charlottesville, VA, USA, 2000. Orlando, FL: Morgan Kaufmann Publishers/ Academic Press/ Harcourt. 209-225 (2002).

Summary: 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 discrete-time expected value models converge to the continuous-time models as the population size goes to infinity. Existence and uniqueness theorems are proved for solutions of the continuous-time models. The fixed points of these models and their asymptotic stability are compared.
For the entire collection see [Zbl 0976.00032].

MSC:

68W05	Nonnumerical algorithms
68P10	Searching and sorting

Keywords:

discrete-time; continuous-time dynamical system