Abstract
This tutorial introduces the principles of chaos synthesis by means of selected evolutionary algorithms and propose a novel method for discrete as well as continuous chaotic systems synthesis. Method introduced in this tutorial is of the same nature like genetic programming or grammatical evolution algorithms and was applied along with three evolutionary algorithms: differential evolution, self-organizing migration and genetic algorithm. The aim of this tutorial is to demonstrate our results of syntheses artificial (no physical background behind) new and complex chaotic systems based on some simple building elements with a properly defined cost function. The investigation consists of two major case studies: the discrete chaotic system synthesis and continuous system synthesis. For all used algorithms, numerous simulations of chaos synthesis were repeated and then averaged to guarantee the reliability and robustness of the proposed method. The most significant results were carefully selected, visualized and commented in this keynote.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zelinka, I.: SOMA – Self Organizing Migrating Algorithm. In: Babu, B.V., Onwubolu, G. (eds.) New Optimization Techniques in Engineering. Springer (2004) ISBN 3-540-20167X
Price, K.: An Introduction to Differential Evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 79–108. McGraw-Hill, London (1999)
Price, K., Storn, R.: Differential evolution homepage (2001), http://www.icsi.berkeley.edu/~storn/code.html (accessed May 15, 2012)
Holland, J.H.: Adaptation in Natural and Artificial Systems. Univ. Michigan Press, Ann Arbor (1975)
Holland, J.H.: Genetic Algorithms. Scientific American, 44–50 (July 1992)
Varacha, P., Jasek, R.: ANN Synthesis for an Agglomeration Heating Power Consumption Approximation. In: Recent Researches in Automatic Control, pp. 239–244. WSEAS Press, Montreux, ISBN 978-1-61804-004-6
Varacha, P., Zelinka, I.: Distributed Self-Organizing Migrating Algorithm Application and Evolutionary Scanning. In: Proceedings of the 22nd European Conference on Modelling and Simulation ECMS, pp. 201–206 (2008) ISBN 0-9553018-5-8
Soeterboek, A.R.M.: Predictive Control. Proefschrift, Technische Universiteit Delft, Rotterdam (1990)
Grassberger, P., Procaccia, I.: Estimation of the Kolmogorov Entropy From a Chaotic Signal. Phys. Rev. 29 A, 2591 (1983b)
Halsey, T.C., Jensen, M.H., Kadanoff, L.P., Procaccia, I., Schraiman, B.I.: Fractal Measures and Their Singularities: the Characterization of Strange Sets. Phys. Rev. 33 A, 1141 (1986)
Eckmann, J.P., Procaccia, I.: Fluctuation of Dynamical Scaling Indices in Non-Linear Systems. Phys. Phys. Rev. 34 A, 659 (1986)
Koza, J.R.: Genetic Programming II. MIT Press (1998) ISBN 0-262-11189-6
Koza, J.R., Bennet, F.H., Andre, D., Keane, M.: Genetic Programming III. Morgan Kaufnamm Pub. (1999) ISBN 1-55860-543-6
O’Neill, M., Ryan, C.: Grammatical Evolution. Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers (2002) ISBN 1402074441
Ryan, C., Collins, J.J., O’Neill, M.: Grammatical Evolution: Evolving Programs for an Arbitrary Language. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds.) EuroGP 1998. LNCS, vol. 1391, p. 83. Springer, Heidelberg (1998)
Koza, J.R., Keane, M.A., Streeter, M.J.: Evolving Inventions. Scientific American, 40–47 (February 2003) ISSN 0036-8733
O’Sullivan, J., Ryan, C.: An Investigation into the Use of Different Search Strategies with Grammatical Evolution. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A.G.B. (eds.) EuroGP 2002. LNCS, vol. 2278, pp. 268–277. Springer, Heidelberg (2002)
Johnson, C.G.: Artificial Immune Systems Programming for Symbolic Regression. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E.P.K., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol. 2610, pp. 345–353. Springer, Heidelberg (2003)
Zelinka, I., Chen, G., Celikovsky, S.: Chaos Synthesis by Means of Evolutionary Algorithms. International Journal of Bifurcation and Chaos 18(4), 911–942 (2008)
Zelinka, I., Celikovsky, S., Richter, H., Chen, G.: Evolutionary Algorithms and Chaotic Systems, 550s p. Springer, Germany (2010)
Zelinka, I., Davendra, D., Senkerik, R., Jasek, R., Oplatkova, Z.: Analytical Programming - a Novel Approach for Evolutionary Synthesis of Symbolic Structures. In: Eisuke Kita, Evolutionary Algorithms. InTech, ISBN 978-953-307-171-8
Takens, F.: Detecting strange attractors in turbulence. In: Rand, D.A., Young, L.-S. (eds.) Dynamical Systems and Turbulence. Lecture Notes in Mathematics, vol. 898, pp. 366–381. Springer
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zelinka, I. (2013). On Evolutionary Synthesis of Chaotic Systems. In: Zelinka, I., Rössler, O., Snášel, V., Abraham, A., Corchado, E. (eds) Nostradamus: Modern Methods of Prediction, Modeling and Analysis of Nonlinear Systems. Advances in Intelligent Systems and Computing, vol 192. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33227-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-33227-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33226-5
Online ISBN: 978-3-642-33227-2
eBook Packages: EngineeringEngineering (R0)