DocumentCode
889282
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
Volume
10
Issue
2
fYear
2006
fDate
4/1/2006 12:00:00 AM
Firstpage
199
Lastpage
209
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;
fLanguage
English
Journal_Title
Evolutionary Computation, IEEE Transactions on
Publisher
ieee
ISSN
1089-778X
Type
jour
DOI
10.1109/TEVC.2005.856070
Filename
1613938
Link To Document