An investigation on evolutionary reconstruction of continuous chaotic systems

Abstract This paper discusses the possibility of using evolutionary algorithms for the reconstruction of chaotic systems. The main aim of this work 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 and a predefined set of basic mathematical “objects”. Algorithm SOMA and differential evolution were used in reported experiments here. Systems selected for numerical experiments here is the well-known Lorenz system, Simplest Quadratic Flow, Double Sroll, Damped Driven Pendulum and Nose—Hoover oscillator. For each algorithm repeated simulations were done, totaling 20 simulations. According to obtained results it can be stated that evolutionary reconstruction is an alternative and promising way as to how to identify chaotic systems.

[1]  Hendrik Richter,et al.  Optimization of local control of chaos by an evolutionary algorithm , 2000 .

[2]  Michael O'Neill,et al.  Grammatical Evolution: Evolving Programs for an Arbitrary Language , 1998, EuroGP.

[3]  Roman Senkerik,et al.  Investigation on realtime deterministic chaos control by means of evolutionary algorithms , 2006 .

[4]  Wenxin Liu,et al.  Particle swarm optimization-based parameter identification applied to permanent magnet synchronous motors , 2008, Eng. Appl. Artif. Intell..

[5]  Conor Ryan,et al.  An Investigation into the Use of Different Search Strategies with Grammatical Evolution , 2002, EuroGP.

[6]  Roman Senkerik,et al.  OPTIMIZATION OF FEEDBACK CONTROL OF CHAOS BY EVOLUTIONARY ALGHORITHMS , 2006 .

[7]  Conor Ryan,et al.  Grammatical Evolution , 2001, Genetic Programming Series.

[8]  Ivan Zelinka,et al.  Real-time deterministic chaos control by means of selected evolutionary techniques , 2009, Eng. Appl. Artif. Intell..

[9]  Godfrey C. Onwubolu,et al.  New optimization techniques in engineering , 2004, Studies in Fuzziness and Soft Computing.

[10]  Manoj Kumar Tiwari,et al.  Improved and generalized learning strategies for dynamically fast and statistically robust evolutionary algorithms , 2008, Eng. Appl. Artif. Intell..

[11]  Amit Konar,et al.  A swarm intelligence approach to the synthesis of two-dimensional IIR filters , 2007, Eng. Appl. Artif. Intell..

[12]  Colin G. Johnson.  Artificial Immune System Programming for Symbolic Regression , 2003, EuroGP.

[13]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[14]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[15]  Jensen,et al.  Erratum: Fractal measures and their singularities: The characterization of strange sets , 1986, Physical review. A, General physics.

[16]  Hendrik Richter.  An Evolutionary Algorithm for Controlling Chaos: The Use of Multi-objective Fitness Functions , 2002, PPSN.

[17]  Ivan Zelinka,et al.  Chaos Synthesis by Means of Evolutionary Algorithms , 2008, Int. J. Bifurc. Chaos.

[18]  Hendrik Richter,et al.  Evolutionary Optimization in Spatio-temporal Fitness Landscapes , 2006, PPSN.

[19]  F. Takens.  Detecting strange attractors in turbulence , 1981 .

[20]  Michael O'Neill,et al.  Grammatical evolution - evolutionary automatic programming in an arbitrary language , 2003, Genetic programming.

[21]  Eckmann,et al.  Fluctuations of dynamical scaling indices in nonlinear systems. , 1986, Physical review. A, General physics.

[22]  Roman Senkerik,et al.  Investigation on evolutionary optimization of chaos control , 2009 .

[23]  Ivan Zelinka,et al.  Evolutionary Algorithms and Chaotic Systems , 2010, Evolutionary Algorithms and Chaotic Systems.

[24]  John R. Koza,et al.  Genetic Programming II , 1992 .

[25]  Roman Senkerik,et al.  Analytical Programming - a Novel Approach for Evolutionary Synthesis of Symbolic Structures , 2011 .

[26]  Hendrik Richter,et al.  A study of dynamic severity in chaotic fitness landscapes , 2005, 2005 IEEE Congress on Evolutionary Computation.

[27]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[28]  Gi-Hyun Hwang,et al.  Design of fuzzy power system stabilizer using adaptive evolutionary algorithm , 2008, Eng. Appl. Artif. Intell..

[29]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .