Asymptotic behaviour of a discrete dynamical system generated by a simple evolutionary process

• Autorzy: Iwona Karcz-Dulęba
• Języki publikacji: EN

Abstrakty

EN

A simple model of phenotypic evolution is introduced and analysed in a space of population states. The expected values of the population states generate a discrete dynamical system. The asymptotic behaviour of the system is studied with the use of classical tools of dynamical systems. The number, location and stability of fixed points of the system depend on parameters of a fitness function and the parameters of the evolutionary process itself. The influence of evolutionary process parameters on the stability of the fixed points is discussed. For large values of the standard deviation of mutation, fixed points become unstable and periodical orbits arise. An analysis of the periodical orbits is presented.

Słowa kluczowe

EN

asymptotic behaviour; phenotypic evolution; small populations; population dynamics; space of population states

• Wydawca: University of Zielona Gora Press
• Czasopismo: International Journal of Applied Mathematics and Computer Science
• Rocznik: 2004
• Tom: 14
• Numer: 1
• Strony: 79-90

Daty

wydano

2004

otrzymano

2003-03-19

poprawiono

2003-11-20

Twórcy

autor

Iwona Karcz-Dulęba

• Wrocław University of Technology, Institute of Engineering Cybernetics, ul. Wybrzeże Wyspiańskiego 27, 50–370 Wrocław, Poland

Bibliografia

• Chorążyczewski A., Galar R. and Karcz-Dulęba I. (2000): Considering phenotypic evolution in the space of population states.- Proc. 5th Int. Conf. Neural Networks and Soft Computing, Zakopane, Poland, pp. 615-620.
• Dulęba I. and Karcz-Dulęba I. (1996): The analysis of discrete dynamical system generated by some evolutionary process. - Proc. IX Symp. Simulation of Dynamical Processes, Zakopane, Poland, pp. 351-356, (in Polish).
• Galar R. (1985): Handicapped individua in evolutionary processes. - Biol. Cybern., Vol. 51, No. 1, pp. 1-9.
• Galar R. and Karcz-Dulęba I. (1994): The evolution of two: An example of space of states approach. - Proc. 3rd Annual Conf. Evolutionary Programming, San Diego CA: World Scientific, pp. 261-268.
• Karcz-Dulęba I. (2000): Dynamics of evolution of population of two in the space of population states. The case of symmetrical fitness functions. - Proc. 4th Nat. Conf. Evolutionary Algorithms and Global Optimization, Lądek Zdrój, pp. 115-122 (in Polish).
• Karcz-Dulęba I. (2002a): Evolution of a two-element population in the space of population states: Equilibrium states for asymmetrical fitness functions, In: Evolutionary Algorithms and Global Optimization (J. Arabas Ed.). - Warsaw: Warsaw University of Technology Press, pp. 35-46.
• Karcz-Dulęba I. (2002b): Domains of attraction of dynamical system generated by simple evolutionary model. - Proc. Workshop on Genetic Algorithms, Bielsko-Biała - Szyndzielnia, Poland, pp. 20-22, (in Polish).
• Vose M.D. (1999): The Simple Genetic Algorithm. Foundations and Theory. - Cambridge: The MIT Press.