Identification of a fitness function via a dynamical system generated by phenotypic evolution

• Autorzy: Karcz-Dulęba I.
• Konferencja: Evolutionary Computation and Global Optimization 2009 / National Conference (12 ; 1-3.06.2009 ; Zawoja, Poland)
• Języki publikacji: EN

Abstrakty

EN

Studies of a dynamical system model generated by a phenotypic evolution may be exploited to identify an unknown fitness function of a black-box" type. Depending on a fitness function itself and a standard deviation of mutation, the system converges either to stable fixed points or demonstrates a periodic and/or chaotic behavior. Stable fixed points locate fitness optima while the unstable behavior may indicate asymmetry of the function. A family of bimodal tent functions are analyzed with their parameters varied, in order to gain knowledge about their optima positions and heights, saddles widths and levels.

Słowa kluczowe

EN

dynamic system; phenotypic evolution; evolutionary computation

PL

układ dynamiczny; ewolucja fenotypowa; obliczenia ewolucyjne

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2009
• Tom: z. 169
• Strony: 87--94
• Opis fizyczny: Bibliogr. 7 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. Evolutionary search with soft selection. Biol. Cybern., 60:357-364, 1989.
• [2] I. Karcz-Dulęba. Asymptotic behavior of discrete dynamical system generated by simple evolutionary process. Journ. Appl. Math, and Comp. Sc., 14(1):79-90, 2004.
• [3] I. Karcz-Dulęba. Bifurcations and chaos in phenotypic evolution for unimodal fitness funkction. In W. Greblicki and Cz. Smutnicki, editors, Control Systems, pages 41-50, W-wa, 2005. WKiL. in Polish.
• [4] I. Karcz-Dulęba. Unstable behavior in a dynamical system generated by phenotypic evolution. In R. Tadeusiewicz and et al, editors, Computer methods and systems, pages 261-269. Kraków, 2005. Oprogramowanie Naukowo-Techniczne.
• [5] I. Karcz-Dulęba. Dynamics of two-element populations in the space of population states. IEEE Trans. Evol. Comp., 10(2):199-209, 2006.
• [6] I. Karcz-Dulęba. On use of unstable behavior of a dynamical system generated by phenotypic evolution. In C. Cotta and et al, editors, Knowledge-Driven Computing. Knowledge Engineering and Intelligent Computations, Studies in Computational Intelligence, pages 119-134. Springer-Verlag, 2008.
• [7] D. Wójcik. Identyfication of fitness functions with use of analysis of dynamics of model of evolutionary process. Master's thesis, Wroclaw Univ. of Technology, 2008. in Polish.