Skip to main content
SpringerLink
Log in

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

  • Conference paper
Artificial Intelligence and Soft Computing – ICAISC 2006 (ICAISC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4029))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Galar, R.: Handicapped individua in evolutionary processes. Biol.Cybern. 51, 1–9 (1985)

    Article  Google Scholar 

  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. 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. 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)

    MathSciNet  Google Scholar 

  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. 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. Karcz-Dulȩba, I.: Dynamics of two-element populations in the space of population states. IEEE Evol. Comp. 10(2), 199–209 (2006)

    Article  Google Scholar 

  9. Kudrewicz, J.: Fractals and chaos, WNT, Warsaw (1993) (in Polish)

    Google Scholar 

  10. Schuster, H.G.: Deterministic chaos. VCH Verlagsgesellschaft (1988)

    Google Scholar 

  11. Vose, M.D.: The Simple Genetic Algorithm. In: Foundations and Theory, MIT Press, Cambridge (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Inst. of Computer Engineering, Control and Robotics, Wroclaw Univ. of Technology, Wyb. Wyspianskiego 27, 50-370, Wroclaw, Poland

    Iwona Karcz-Dulęba

Authors
  1. Iwona Karcz-Dulęba
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Artificial Intelligence, Academy of Humanities and Economics, Poland

    Leszek Rutkowski

  2. Institute of Automatics, AGH University of Science and Technology, Al. Mickiewicza 30, PL-30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  3. Department of Electrical Engineering and Computer Sciences, Berkeley Initiative in Soft Computing (BISC), University of California, 94720-1776, Berkeley, CA, USA

    Lotfi A. Zadeh

  4. Department of Electrical Engineering, University of Louisville, 40292, Louisville, KY, U.S.A

    Jacek M. Żurada

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Karcz-Dulęba, I. (2006). Chaos Detection with Lyapunov Exponents in Dynamical System Generated by Evolutionary Process. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds) Artificial Intelligence and Soft Computing – ICAISC 2006. ICAISC 2006. Lecture Notes in Computer Science(), vol 4029. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11785231_41

Download citation

  • DOI: https://doi.org/10.1007/11785231_41

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35748-3

  • Online ISBN: 978-3-540-35750-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation