Title :
Dynamics of two-element populations in the space of population states
Author :
Karcz-Duleba, Iwona
Author_Institution :
Inst. of Comput. Enginerering, Wroclaw Univ. of Technol., Poland
fDate :
4/1/2006 12:00:00 AM
Abstract :
An analysis of population dynamics in the space of population states is presented. The simplest case of the phenotypic evolution-a population consisting of two individuals with one real-valued trait, evolving under proportional selection and mutation with an underlying normal distribution-is considered. The focus is on the trajectories of the expected population state values generating a discrete dynamical system. The system models the expected asymptotic behavior of the evolutionary process. The analysis and the simulation results shed light on the dynamics of approaching evolutionary equilibria. The effect of two-speed convergence is observed: 1) initially fast convergence toward an approximately homogenous population and then 2) a slow drift of the population toward optima. The system´s fixed points and their stability are determined. Periodic and chaotic behaviors are observed for some fitness functions.
Keywords :
chaos; convergence; discrete systems; evolutionary computation; time-varying systems; approximately homogenous population; chaotic behaviors; discrete dynamical system; evolutionary equilibria; evolutionary process; fitness functions; normal distribution; periodic behaviors; phenotypic evolution; population state space; proportional selection; two-element population dynamics; two-speed convergence; Analytical models; Chaos; Convergence; Evolutionary computation; Genetic mutations; Helium; Mathematical model; Optimization methods; Space technology; Stability; Dynamical systems; evolutionary algorithms; population dynamics; small populations;
Journal_Title :
Evolutionary Computation, IEEE Transactions on
DOI :
10.1109/TEVC.2005.856070