Chaos Synthesis by Evolutionary Algorithms

This chapter introduces the notion of chaos synthesis by means of evolutionary algorithms and develops a new method for chaotic systems synthesis. This method is similar to genetic programming and grammatical evolution and is applied alongside evolutionary algorithms: differential evolution, self-organizing migrating, genetic algorithm, simulated annealing and evolutionary strategies. The aim of this investigation is to synthesize new and “simple” chaotic systems based on some elements contained in a pre-chosen existing chaotic system and a properly defined cost function. The investigation consists of two case studies based on the aforementioned evolutionary algorithms in various versions. For all algorithms, 100 simulations of chaos synthesis were repeated and then averaged to guarantee the reliability and robustness of the proposed method. The most significant results are carefully selected, visualized and commented in this chapter.

[1]  Alexander S. Dmitriev,et al.  RING OSCILLATING SYSTEMS AND THEIR APPLICATION TO THE SYNTHESIS OF CHAOS GENERATORS , 1996 .

[2]  Lars Nolle,et al.  Comparison of an self-organizing migration algorithm with simulated annealing and differential evolution for automated waveform tuning , 2005, Adv. Eng. Softw..

[3]  罗晓曙,et al.  Pole placement method of controlling chaos in DC--DC buck converters , 2006 .

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

[5]  Guanrong Chen,et al.  Chaotification via arbitrarily Small Feedback Controls: Theory, Method, and Applications , 2000, Int. J. Bifurc. Chaos.

[6]  Ivan Zelinka,et al.  Investigation on artificial ant using analytic programming , 2006, GECCO '06.

[7]  Zhilin Qu,et al.  Control of Patterns and Spatiotemporal Chaos and its Applications , 2006 .

[8]  John R. Koza,et al.  Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems , 1990 .

[9]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[10]  Heinz G. Schuster,et al.  Handbook of Chaos Control: SCHUSTER:HDBK.CHAOS CONTR O-BK , 1999 .

[11]  Ivan Zelinka,et al.  Investigation on evolutionary deterministic chaos control , 2005 .

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

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

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

[15]  Hans-Georg Beyer,et al.  The Theory of Evolution Strategies , 2001, Natural Computing Series.

[16]  Conor Ryan,et al.  Grammatical evolution , 2001, IEEE Trans. Evol. Comput..

[17]  Guanrong Chen,et al.  YET ANOTHER CHAOTIC ATTRACTOR , 1999 .

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

[19]  Anthony Brabazon,et al.  Grammatical Differential Evolution , 2006, IC-AI.

[20]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[21]  Guanrong Chen.  Controlling Chaos and Bifurcations in Engineering Systems , 1999 .

[22]  Zuzana Kominkova Oplatkova.  Optimal trajectory of robots using symbolic regres... , 2005 .

[23]  Ying-Cheng Lai,et al.  Controlling chaos , 1994 .

[24]  Ilse Cervantes,et al.  Stability of Observer-Based Chaotic Communications for a Class of Lur'e Systems , 2002, Int. J. Bifurc. Chaos.

[25]  Akio Tsuneda,et al.  Synthesis and analysis of a digital chaos circuit generating multiple-scroll strange attractors , 1999 .

[26]  Kestutis Pyragas.  Continuous control of chaos by self-controlling feedback , 1992 .

[27]  E. Lorenz.  Deterministic nonperiodic flow , 1963 .

[28]  S. Celikovsky,et al.  Chaos synthesis via root locus , 1994 .

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

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

[31]  S. Čelikovský,et al.  Control systems: from linear analysis to synthesis of chaos , 1996 .

[32]  Robert C. Hilborn,et al.  Chaos and Nonlinear Dynamics , 2000 .

[33]  Guanrong Chen,et al.  Bifurcation Analysis of Chen's equation , 2000, Int. J. Bifurc. Chaos.

[34]  Wilfrid Perruquetti,et al.  Chaos in Automatic Control , 2005 .

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

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

[37]  Wolfram Just,et al.  Theoretical and experimental aspects of chaos control by time-delayed feedback. , 2003, Chaos.

[38]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[39]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[40]  Guanrong Chen,et al.  From Chaos To Order Methodologies, Perspectives and Applications , 1998 .

[41]  Guanrong Chen,et al.  An algorithm for computing heteroclinic orbits and its application to chaos synthesis in the general , 2005 .

[42]  Wolfram Just,et al.  Principles of Time Delayed Feedback Control , 2006 .

[43]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[45]  Eckehard Schöll,et al.  Handbook of Chaos Control , 2007 .

[46]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[47]  I. Zelinka,et al.  Active compensation in RF-driven plasmas by means of differential evolution , 2005 .

[48]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[49]  Ian Stewart,et al.  Mathematics: The Lorenz attractor exists , 2000, Nature.

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

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

[52]  R. Gilmore,et al.  The Topology of Chaos: Alice in Stretch and Squeezeland , 2002 .