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

• Autorzy: Karcz-Dulęba I.
• 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

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

PL

ewolucja fenotypowa; dynamika populacji; populacja mała; zachowanie asymptotyczne

• Wydawca: Oficyna Wydawnicza Uniwersytetu Zielonogórskiego
• Czasopismo: International Journal of Applied Mathematics and Computer Science
• Rocznik: 2004
• Tom: Vol. 14, no 1
• Strony: 79--90
• Opis fizyczny: Bibliogr. 8 poz., rys., wykr.

Twórcy

autor

Karcz-Dulęba I.

• Wroclaw University of Technology Institute of Engineering Cybernetics ul. Janiszewskiego 11/17, 50-362 Wroclaw, Poland,

Bibliografia

• [1] 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.
• [2] 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).
• [3] Galar R. (1985): Handicapped individua in evolutionary processes. — Biol. Cybern., Vol. 51, No. 1, pp. 1–9.
• [4] 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.
• [5] 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).
• [6] 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.
• [7] 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).
• [8] Vose M.D. (1999): The Simple Genetic Algorithm. Foundations and Theory.—Cambridge: The MIT Press.