Identification of cyclic and chaotic behavior in a dynamical system generated by phenotypic evolution

• Autorzy: Karcz-Dulęba I.
• Konferencja: Evolutionary Computation and Global Optimization 2006 / National Conference (9 ; 31.05-2.06.2006 ; Murzasichle, Poland)
• Języki publikacji: EN

Abstrakty

EN

A discrete deterministic dynamical system generated by the expected value derived from the model of phenotypic evolution is considered. Depending on fitness functions and a standard deviation of mutation, the system converges not only to stable fixed points but also displays cyclic and chaotic behavior. To detect the phenomena an auto-correlation function, a phase space portrait and a power spectrum of trajectories of the system were exploited.

Słowa kluczowe

EN

evolutionary computation; phenotypic evolution; dynamic system; cyclic behavior; chaotic behavior

PL

obliczenia ewolucyjne; ewolucja fenotypowa; układ dynamiczny; zachowanie cykliczne; zachowanie chaotyczne

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2006
• Tom: z. 156
• Strony: 195--202
• Opis fizyczny: Bibliogr. 9 poz., wykr.

Twórcy

autor

Karcz-Dulęba I.

• Wrocław University of Technology, Institute of Computer Engineering, Control and Robotics, Wrocław, Poland,

Bibliografia

• [1] R. Galar. Handicapped individua in evolutionary processes. BioCybern, 51:1-9, 1985.
• [2] R. Galar and I. Karcz-Duleba. The evolution of two: An example of space of states approach. In L.J. Fogel, A.V. Sebald, editor, Proc. 3rd Annual Conf. on Evolutionary Programming, pages 261-268, San Diego, CA, 1994. World Scientific.
• [3] I. Karcz-Duleba. Asymptotic behavior of discrete dynamical system generated by simple evolutionary process. JAMCS, 14(1):79-90, 2004.
• [4] I. Karcz-Duleba. Period-doubling bifurcations in discrete dynamical system generated by evolutionary process. In Proc. 7 Nat. Conf. Evol. Comp. and Global Opt., pages 83-88, Kazimierz Dolny, Poland, 2004.
• [5] I. Karcz-Duleba. Artificial Intelligence and Soft Computing, chapter Chaos Detection by Lyapunov Exponents in Dynamical System Generated by Evolutionary Process. Springer Verlag, 2006. in press.
• [6] I. Karcz-Duleba. Dynamics of two-element populations in the space of popuation states. IEEE Trans. Evol. Comp., 10(2):199-209, 2006.
• [7] J. Kudrewicz. Fractals and Chaos. WNT, 1994. in Polish.
• [8] H.G. Schuster. Deterministic Chaos. An Introduction. PWN, 1993. in Polish.
• [9] M.D. Vose. The Simple Genetic Algorithm. Foundations and Theory. MIT Press, 1999.