Abstract
This chapter discusses the possibility of using evolutionary algorithms for the reconstruction of chaotic systems. The main aim is to show that evolutionary algorithms are capable of the reconstruction of chaotic systems without any partial knowledge of internal structure, i.e. based only on measured data. Five different evolutionary algorithms are presented and tested in a total of 13 and 12 versions in two different versions of experiments. System selected for numerical experiments here is the well-known logistic equation. For each algorithm and its version, 100 repeated simulations were conducted. According to obtained results it can be stated that evolutionary reconstruction is an alternative and a promising way as to how to identify chaotic systems.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Evolutionary Algorithm
- Chaotic System
- Logistic Equation
- Lorenz System
- Permanent Magnet Synchronous Motor
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.
References
Back, T., Fogel, D., Michalewicz, Z.: Handbook of Evolutionary Computation. Institute of Physics, London (1997)
Beyer, H.: Theory of Evolution Strategies. Springer, New York (2001)
Broomhead, D., King, G.: Extracting qualitative dynamics from experimental data. Physica D 20, 217 (1986
Cerny, V.: Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. J. Opt. Theory Appl. 45(1), 41–51 (1985)
Das, S., Konar, A.: A swarm intelligence approach to the synthesis of two-dimensional IIR filters. Eng. Appl. Artif. Intell. 20(8), 1086–1096 (2007)
Dashora, Y., Sanjeev, K., Nagesh, S., Tiwarid, M.: Improved and generalized learning strategies for dynamically fast and statistically robust evolutionary algorithms. Eng. Appl. Artif. Intell (2007), doi:10.1016/j.engappai.2007.06.005
Drazin, P., Kind, G. (eds.): Interpretation of time series from nonlinear Systems. Special issue of Physica D 58 (1992)
Eckmann, J., Procaccia, I.: Fluctuation of Dynamical Scaling Indices in Non-Linear Systems. Phys. Rev. 34A, 659 (1986)
Fraedrich, K.: Estimating the dimension of weather and climate attractors. J. Atmom. Sci. 43, 419 (1986)
Galka, A.: Topics in nonlinear time series analysis with implications for EEG analysis. World Scientific, Singapore (2000)
Hwang, G.-H., Kim, D.-W., Lee, J.-H., An, Y.-J.: Design of fuzzy power system stabilizer using adaptive evolutionary algorithm. Eng. Appl. Artif. Intell. 21(1), 86–96 (2007)
Halsey, T., Jensen, M., Kadanoff, L., Procaccia, I., Schraiman, B.: Fractal Measures and Their Singularities: the Characterization of Strange Sets. Phys. Rev. 33A, 1141 (1986)
Holland, J.: Adaptation in Natural and Artificial Systems. Univ. Michigan Press, Ann Arbor (1975)
Johnson, C.: Artificial immune systems programming for symbolic regression. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol. 2610, pp. 345–353. Springer, Heidelberg (2003)
Kantz, H., Schreiber, T.: Nonlinear time series analysis. Cambridge University Press, Cambridge (1997)
Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Koza, J.: Genetic Programming II. MIT Press, Cambridge (1998)
Koza, J., Bennet, F., Andre, D., Keane, M.: Genetic Programming III. Morgan Kaufmann, San Francisco (1999)
Koza, J., Keane, M., Streeter, M.: Evolving Inventions. Sci. Am., 40–47 (2003)
Liu, L., Wenxin, L., David, A.: Particle swarm optimization-based parameter identification applied to permanent magnet synchronous motors. Eng. Appl. Artif. Intell. (2007), doi:10.1016/j.engappai.2007.10.002
Lorenz, E.: Deterministic non-periodic flow. J. Atmos. Sci. 20, 20 (1963)
O’Neill, M., Ryan, C.: Grammatical Evolution. In: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, Dordrecht (2002)
O’Sullivan, J., Conor, R.: 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)
Packard, N., Crutchfield, J., Farmer, D., Shaw, R.: Geometry from a time series. Phys. Rev. Lett. 45, 712 (1980)
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)
He, Q., Wang, L.: An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng. Appl. Artif. Intell. 20(1), 89–99 (2007)
Richter, H.: An evolutionary algorithm for controlling chaos: The use of multiobjective fitness functions. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 308–317. Springer, Heidelberg (2002)
Richter, H.: A study of dynamic severity in chaotic fitness landscapes, Evolutionary Computation, 2005. The IEEE Congress 3(2), 2824–2831 (2005)
Richter, H.: Evolutionary Optimization in Spatio-temporal Fitness Landscapes. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 1–10. Springer, Heidelberg (2006)
Richter, H., Reinschke, K.: Optimization of local control of chaos by an evolutionary algorithm. Physica D 144, 309–334 (2000)
Ryan, C., Collins, J.J., Neill, M.O.: 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)
Sauer, T., Yorke, J., Casdagli, M.: Embedology. J. Stat. Phys. 65, 579 (1991)
Sauer, T., Yorke, J.: How many delay coordinates do you need? Int. J. Bifurcat Chaos 3, 737 (1993)
Senkerik, R., Zelinka, I., Navratil, E.: Optimization of feedback control of chaos by evolutionary algorithms. In: 1st IFAC Conference on Analysis and Control of Chaotic Systems, Reims, France (2006)
Takens, F.: Detecting strange attractors in turbulence. Lect. Notes Math., pp. 366–381 (1981)
Zelinka, I.: Analytic programming by Means of Soma Algorithm. In: Proc. 8th International Conference on Soft Computing Mendel 2002, Brno, Czech Republic, pp. 93–101 (2002a)
Zelinka, I.: Analytic programming by Means of Soma Algorithm. In: ICICIS 2002, First International Conference on Intelligent Computing and Information Systems, Egypt, Cairo (2002b)
Zelinka, I.: SOMA — Self Organizing Migrating Algorithm. In: Babu, B., Onwubolu, G. (eds.) NewOptimization Techniques in Engineering. Springer, Heidelberg (2004)
Zelinka, I.: Investigation on Realtime Deterministic Chaos Control by Means of Evolutionary Algorithms. In: 1st IFAC Conference on Analysis and Control of Chaotic Systems, Reims, France (2006)
Zelinka, I.: Real-time deterministic chaos control by means of selected evolutionary algorithms. Eng. Appl. Artif. Intell. (2008), doi:10.1016/j.engappai.2008.07.008
Zelinka, I., Oplatkova, Z.: Analytic programming —Comparative Study. In: The second International Conference on Computational Intelligence, Robotics, and Autonomous Systems, CIRAS 2003, Singapore (2003)
Zelinka, I., Oplatkova, Z.: Boolean Parity Function Synthesis by Means of Arbitrarry Evolutionary Algorithms — Comparative Study. In: 8th World Multiconference on Systemics, Cybernetics and Informatics, SCI 2004, Orlando, USA (2004)
Zelinka, I., Chen, G., Celikovsky, S.: Chaos Synthesis by Means of Evolutionary Algorithms. Int. J. Bifurcat Chaos Appl. Sci. Eng. 18(4), 911–942 (2008)
Zelinka, I., Senkerik, R., Navratil, E.: Investigation on Evolutionary Optimization of Chaos Control. Chaos, Solitons & Fractals (2007), doi:10.1016/j.chaos.2007.07.045
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Zelinka, I., Raidl, A. (2010). Evolutionary Reconstruction of Chaotic Systems. In: Zelinka, I., Celikovsky, S., Richter, H., Chen, G. (eds) Evolutionary Algorithms and Chaotic Systems. Studies in Computational Intelligence, vol 267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10707-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-10707-8_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10706-1
Online ISBN: 978-3-642-10707-8
eBook Packages: EngineeringEngineering (R0)