Summary
A dynamical system model of the simple evolutionary process is considered. Evolution running with proportional selection and normally distributed mutation is regarded on phenotypic level. Fixed points of the system and their stability for various fitness functions: symmetrical and asymmetrical, uni- and bimodal, are provided. The system demonstrates an unstable behavior for certain parameters of the process. The knowledge obtained from the study can be exploited to set parameters of the process applied to optimization tasks or to identify parameters of an unknown fitness function in the case of “black-box” tasks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Branke J, Jin Y (eds) (2006) Special Issue on evolutionary computation in the presence of uncertainty. IEEE Trans. Evol. Comp., 10(4)
Chorążyczewski A, Galar R, Karcz-Dulęba I (2000) Considering Phenotypic Evolution in the Space of Population States. In: Rutkowski L, Tadeusiewicz R (eds) Proc. Conf. Neural Networks and Soft Computing. Zakopane, 615–620
Galar R (1985) Handicapped individua in evolutionary processes. Biol.Cybern., 51, 1–9
Galar R, Karcz-Dulęba I (1994) The evolution of two: An Example of Space of States Approach. In: Sebald AV, Fogel LJ (eds) Proc. 3rd Annual Conf. on Evolutionary Programming. San Diego CA, World Scientific, 261–268
Jin Y, Branke J (2005) Evolutionary optimization in uncertain environments - A survey. IEEE Trans. Evol. Comp., 9(3), 303–317
Karcz-Dulęba I (2000) Dynamics of two element populations in the space of population states: the case of symmetrical quality functions. Proc. 7 Nat. Conf. Evol. Comp. and Global Opt., Lądek Zdrój, 115–122, (in polish)
Karcz-Dulęba I (2002) Evolution of Two-element Population in the Space of Population States: Equilibrium States for Asymmetrical Fitness Functions. In: Arabas J (ed) Evolutionary Algorithms and Global Optimization Warsaw University of Technology Press, Warsaw, 35–46
Karcz-Dulęba I (2004) Asymptotic Behavior of Discrete Dynamical System Generated by Simple Evolutionary Process. Journ. of Applied Math. and Comp. Sc., 14(1), 79–90
Karcz-Dulęba I (2004) Period-doubling bifurcations in discrete dynamical system generated by evolutionary process. Proc. 7 Nat. Conf. Evol. Comp. and Global Opt., Kazimierz Dolny, Poland, 83–88
Karcz-Dulęba I (2004) Time to the convergence of evolution in the space of population states. Journ. of Applied Math. and Comp. Sc., 14(3), 279–287
Karcz-Dulęba I (2005) Bifurcations and chaos in phenotypic evolution for unimodal fitness functions. In: Greblicki W, Smutnicki C (eds) Control Systems. WKiL, 41–50
Karcz-Dulęba I (2006) Dynamics of two-element populations in the space of population states. IEEE Evol. Comp., 10(2), 199–209
Karcz-Dulęba I (2006) Chaos detection with Lyapunov exponents in dynamical system generated by evolutionary process. LNCS, Springer Verlag, (to appear)
Vose MD, Wright AH (1994) Simple genetic algorithms with linear fitness. Evolutionary Computation, 4(2), 347–368
Vose MD (1999) The Simple Genetic Algorithm. Foundations and Theory, MIT Press
Wright AH, Agapie A (2001) Cyclic and Chaotic Behavior in Genetic Algorithms. In: Proc. Genetic and Evolutionary Computation Conf. GECCO-2001. Morgan Kaufmann, San Francisco, 718–724
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Karcz-Dulęba, I. (2008). On Use of Unstable Behavior of a Dynamical System Generated by Phenotypic Evolution. In: Cotta, C., Reich, S., Schaefer, R., Ligęza, A. (eds) Knowledge-Driven Computing. Studies in Computational Intelligence, vol 102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77475-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-77475-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77474-7
Online ISBN: 978-3-540-77475-4
eBook Packages: EngineeringEngineering (R0)