Chaos Detection with Lyapunov Exponents in Dynamical System Generated by Evolutionary Process

  • Iwona Karcz-Dulęba
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4029)

Abstract

The model of phenotypic evolution is considered where a population is ruled by proportional selection and normally distributed mutation. Expected values of the population state generate a discrete dynamical system. The system displays various asymptotic behavior depending on a fitness function and a mutation parameter. Stable fixed points, period-doubling bifurcations and chaos are observed. Lyapunov exponents are used to detect chaos in the system for some fitness functions.

Keywords

Periodic Orbit Lyapunov Exponent Bifurcation Diagram Population State Chaotic Behavior 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chora̧życzewski, A., Galar, R., Karcz-Dulȩba, I.: Considering Phenotypic Evolution in the Space of Population States. In: Rutkowski, L., Tadeusiewicz, R. (eds.) Proc. 5th Conf. Neural Networks and Soft Computing, Zakopane, Poland, pp. 615–620 (2000)Google Scholar
  2. 2.
    Galar, R.: Handicapped individua in evolutionary processes. Biol.Cybern. 51, 1–9 (1985)CrossRefGoogle Scholar
  3. 3.
    Galar, R., Karcz-Dulȩba, I.: The evolution of two: An Example of Space of States Approach. In: Sebald, A.V., Fogel, L.J. (eds.) Proc. 3rd Annual Conf. on Evolutionary Programming, San Diego CA, pp. 261–268. World Scientific, Singapore (1994)Google Scholar
  4. 4.
    Karcz-Dulȩba, I.: 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, pp. 35–46. Warsaw University of Technology Press, Warsaw (2002)Google Scholar
  5. 5.
    Karcz-Dulȩba, I.: Asymptotic Behavior of Discrete Dynamical System Generated by Simple Evolutionary Process. Journ. Applied Math. & Comp. Sc. 14(1), 79–90 (2004)MathSciNetGoogle Scholar
  6. 6.
    Karcz-Dulȩba, I.: Period-doubling bifurcations in discrete dynamical system generated by evolutionary process. In: Proc. 7 Nat. Conf. Evol. Comp. and Global Opt., Kazimierz Dolny, Poland, pp. 83–88 (2004)Google Scholar
  7. 7.
    Karcz-Dulȩba, I.: Bifurcations and chaos in phenotypic evolution for unimodal fitness functions. In: Greblicki, S. (ed.) Control Systems, WKiL, pp. 41–50 (2005)Google Scholar
  8. 8.
    Karcz-Dulȩba, I.: Dynamics of two-element populations in the space of population states. IEEE Evol. Comp. 10(2), 199–209 (2006)CrossRefGoogle Scholar
  9. 9.
    Kudrewicz, J.: Fractals and chaos, WNT, Warsaw (1993) (in Polish)Google Scholar
  10. 10.
    Schuster, H.G.: Deterministic chaos. VCH Verlagsgesellschaft (1988)Google Scholar
  11. 11.
    Vose, M.D.: The Simple Genetic Algorithm. In: Foundations and Theory, MIT Press, Cambridge (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Iwona Karcz-Dulęba
    • 1
  1. 1.Inst. of Computer Engineering, Control and RoboticsWroclaw Univ. of TechnologyWroclawPoland

Personalised recommendations