146
Views
1
CrossRef citations to date
0
Altmetric
Articles

Chaotic attractors of discrete dynamical systems used in the core of evolutionary algorithms: state of art and perspectives

&
Pages 1202-1227 | Received 14 Dec 2022, Accepted 25 May 2023, Published online: 28 Jun 2023

References

  • T. Alexeeva, Q. Diep, N. Kuznetsov, T. Mokaev, and I. Zelinka, Forecasting and control in overlapping generations model: Chaos stabilization via artificial intelligence, preprint (2022). Available at arXiv, 2208.06345.
  • J. Alvarez-Ramirez, H. Puebla, and I. Cervantes, Stability of observer-based chaotic communications for a class of lur'e systems, Int. J. Bifurcat. Chaos 12 (2002), pp. 1605–1618.
  • L. Arnold and V. Wihstutz, Lyapunov exponents: A survey, in Lyapunov Exponents: Proceedings of a Workshop held in Bremen, November 12–15, 1984, Springer, 2006, pp. 1–26.
  • A.T. Azar and S. Vaidyanathan, Advances in Chaos Theory and Intelligent Control, Vol. 337, Springer, 2016.
  • T. Bäck and H.P. Schwefel, An overview of evolutionary algorithms for parameter optimization, Evol. Comput. 1 (1993), pp. 1–23.
  • H.G. Beyer and H.P. Schwefel, Evolution strategies–a comprehensive introduction, Nat. Comput. 1 (2002), pp. 3–52.
  • A. Byrski, E. Świderska, J. Łasisz, M. Kisiel-Dorohinicki, T. Lenaerts, D. Samson, B. Indurkhya, and A. Nowé, Socio-cognitively inspired ant colony optimization, J. Comput. Sci. 21 (2017), pp. 397–406.
  • G. Chen, Controlling Chaos and Bifurcations in Engineering Systems, CRC press, 1999.
  • G. Chen and T. Ueta, Yet another chaotic attractor, Int. J. Bifurcat. Chaos 9 (1999), pp. 1465–1466.
  • K.M. Cuomo, Synthesizing self-synchronizing chaotic systems, Int. J. Bifurcat. Chaos 3 (1993), pp. 1327–1337.
  • S. Das, S.S. Mullick, and P.N. Suganthan, Recent advances in differential evolution–an updated survey, Swarm. Evol. Comput. 27 (2016), pp. 1–30.
  • A. Dmitriev, A. Panas, and S. Starkov, Ring oscillating systems and their application to the synthesis of chaos generators, Int. J. Bifurcat. Chaos 6 (1996), pp. 851–865.
  • A. Dmitriev, E. Efremova, L. Kuzmin, and A. Anagnostopoulos, High dimensional RC–oscillators of chaos, in Proc. of Int. Symp. NOLTA, Miyagi, Japan, Oct 28–Nov 1, 2001, pp. 139–142.
  • M. Dorigo, V. Maniezzo, and A. Colorni, Ant system: Optimization by a colony of cooperating agents, IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 26 (1996), pp. 29–41.
  • L. dos Santos Coelho and D.L. de Andrade Bernert, An improved harmony search algorithm for synchronization of discrete-time chaotic systems, Chaos Solitons Fractals 41 (2009), pp. 2526–2532.
  • D. Dudkowski, S. Jafari, T. Kapitaniak, N.V. Kuznetsov, G.A. Leonov, and A. Prasad, Hidden attractors in dynamical systems, Phys. Rep. 637 (2016), pp. 1–50.
  • D. Dumitrescu, B. Lazzerini, L.C. Jain, and A. Dumitrescu, Evolutionary Computation, CRC press, 2000.
  • R. Eberhart and J. Kennedy, A new optimizer using particle swarm theory, in MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, IEEE, 1995, pp. 39–43.
  • K. Eguchi, T. Inoue, and A. Tsuneda, Synthesis and analysis of a digital chaos circuit generating multiple-scroll strange attractors, IEICE T. Fund. Electr. Commun. Comput. Sci. 82 (1999), pp. 965–972.
  • B.I. Epureanu and E.H. Dowell, On the optimality of the ott-grebogi-yorke control scheme, Phys. D: Nonlinear Phenomena 116 (1998), pp. 1–7.
  • A.E. Ezugwu, A.K. Shukla, R. Nath, A.A. Akinyelu, J.O. Agushaka, H. Chiroma, and P.K. Muhuri, Metaheuristics: A comprehensive overview and classification along with bibliometric analysis, Artif. Intell. Rev. 54 (2021), pp. 4237–4316.
  • G. Feng and G. Chen, Adaptive control of discrete-time chaotic systems: A fuzzy control approach, Chaos Solitons Fractals 23 (2005), pp. 459–467.
  • F. Glover, Future paths for integer programming and links to artificial intelligence, Comput. Oper. Res. 13 (1986), pp. 533–549.
  • J.H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, MIT press, 1992.
  • F. Hutter, H.H. Hoos, and K. Leyton-Brown, Sequential model-based optimization for general algorithm configuration, in International Conference on Learning and Intelligent optimization, Springer, 2011, pp. 507–523.
  • D. Karaboga, An idea based on honey bee swarm for numerical optimization, Tech. Rep., Technical report-tr06, Erciyes university, engineering faculty, computer …, 2005
  • J.R. Koza, Genetic programming as a means for programming computers by natural selection, Stat. Comput. 4 (1994), pp. 87–112.
  • N. Kuznetsov, G. Leonov, and M. Shumafov, A short survey on pyragas time-delay feedback stabilization and odd number limitation, IFAC-PapersOnLine 48 (2015), pp. 706–709.
  • M. López-Ibáñez, J. Dubois-Lacoste, L.P. Cáceres, M. Birattari, and T. Stützle, The irace package: Iterated racing for automatic algorithm configuration, Oper. Res. Perspect. 3 (2016), pp. 43–58.
  • M. Lukoševičius, A practical guide to applying echo state networks, in Neural Networks: Tricks of the Trade, 2nd ed., Springer, Berlin, 2012, pp. 659–686.
  • R. Matousek and T. Hulka, Stabilization of higher periodic orbits of the chaotic logistic and hénon maps using meta-evolutionary approaches, in 2019 IEEE Congress on Evolutionary Computation (CEC), IEEE, 2019, pp. 1758–1765.
  • R. Matousek, L. Dobrovsky, P. Minar, and K. Mouralova, A note about robust stabilization of chaotic hénon system using grammatical evolution, in Proceedings of the 2014 International Nostradamus conference on modern methods of prediction, modeling and analysis of nonlinear systems, June 23–25, 2014, Ostrava, Czech Republic.
  • L. Medsker and L.C. Jain, Recurrent Neural Networks: Design and Applications, CRC press, 1999.
  • M. Metlicka and D. Davendra, Chaos driven discrete artificial bee algorithm for location and assignment optimisation problems, Swarm. Evol. Comput. 25 (2015), pp. 15–28.
  • S. Mirjalili, S.M. Mirjalili, and A. Lewis, Grey wolf optimizer, Adv. Eng. Softw. 69 (2014), pp. 46–61.
  • L. Nolle, I. Zelinka, A.A. Hopgood, and A. Goodyear, Comparison of an self-organizing migration algorithm with simulated annealing and differential evolution for automated waveform tuning, Adv. Eng. Softw. 36 (2005), pp. 645–653.
  • Z.K. Oplatkova, R. Senkerik, I. Zelinka, and M. Pluhacek, Analytic programming in the task of evolutionary synthesis of a controller for high order oscillations stabilization of discrete chaotic systems, Comput. Math. Appl. 66 (2013), pp. 177–189.
  • E. Ott, C. Grebogi, and J.A. Yorke, Controlling chaos, Phys. Rev. Lett. 64 (1990), pp. 1196.
  • H. Poincaré, On the problem of three bodies and equations of dynamics, Acta Math. 13 (1890), pp. A3–A270.
  • K. Pyragas, Delayed feedback control of chaos, Philos. Trans. R. Soc. A: Math. Phys. Eng. Sci. 364 (2006), pp. 2309–2334.
  • E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi, Gsa: A gravitational search algorithm, Inf. Sci. (Ny) 179 (2009), pp. 2232–2248.
  • H. Richter and K.J. Reinschke, Optimization of local control of chaos by an evolutionary algorithm, Phys. D: Nonlinear Phenom. 144 (2000), pp. 309–334.
  • H. Richter, An evolutionary algorithm for controlling chaos: The use of multi–objective fitness functions, in International Conference on Parallel Problem Solving from Nature, Springer, 2002, pp. 308–317.
  • C. Ryan, J.J. Collins, and M.O. Neill, Grammatical evolution: Evolving programs for an arbitrary language, in European Conference on Genetic Programming, Springer, 1998, pp. 83–96.
  • E. Schöll and H.G. Schuster (eds.), Handbook of Chaos Control, 2nd ed., WILEY-VCH, Weinheim, 2008.
  • R. Senkerik, I. Zelinka, D. Davendra, and Z. Oplatkova, Evolutionary optimisation of hénon map control: A black box approach, Int. J. Oper. Res. 13 (2012), pp. 129–146.
  • R. Senkerik, Z. Oplatkova, I. Zelinka, and D. Davendra, Synthesis of feedback controller for three selected chaotic systems by means of evolutionary techniques: Analytic programming, Math. Comput. Model. 57 (2013), pp. 57–67.
  • R. Senkerik, Z. Kominkova Oplatkova, I. Zelinka, B. Chramcov, D.D. Davendra, and M. Pluhacek, Utilization of analytic programming for the evolutionary synthesis of the robust multi-chaotic controller for selected sets of discrete chaotic systems, Soft. Comput. 18 (2014), pp. 651–668.
  • R. Senkerik, M. Pluhacek, I. Zelinka, D. Davendra, and Z. Kominkova Oplatkova, Comparison of chaos driven PSO and differential evolution on the selected PID tuning problem, in IFIP International Conference on Computer Information Systems and Industrial Management, Springer, 2015, pp. 67–76.
  • R. Senkerik, A. Viktorin, M. Pluhacek, and T. Kadavy, On the population diversity for the chaotic differential evolution, in 2018 IEEE Congress on Evolutionary Computation (CEC), IEEE, 2018, pp. 1–8.
  • R. Storn and K. Price, Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces, J. Global Optim. 11 (1997), pp. 341–359.
  • R. Thom, tabilité structurelle et morphogénèse: essai d'une théorie générale des modèles, Mathematical physics monograph series 17 (1972), p. 362.
  • T. Ueta and G. Chen, Bifurcation analysis of chen's equation, Int. J. Bifurcat. Chaos 10 (2000), pp. 1917–1931.
  • T. Ushio, Synthesis of synchronized chaotic systems based on observers, Int. J. Bifurcat. Chaos 9 (1999), pp. 541–546.
  • A. Vaněček and S. Čelikovskỳ, Control Systems: From Linear Analysis to Synthesis of Chaos, Prentice Hall International (UK) Ltd., 1996.
  • Z. Vasicek and L. Sekanina, On area minimization of complex combinational circuits using cartesian genetic programming, in 2012 IEEE Congress on Evolutionary Computation, IEEE, 2012, pp. 1–8.
  • A. Viktorin, M. Pluhacek, and R. Senkerik, Success-history based adaptive differential evolution algorithm with multi-chaotic framework for parent selection performance on CEC2014 benchmark set, in 2016 IEEE Congress on Evolutionary Computation (CEC), IEEE, 2016, pp. 4797–4803.
  • M.D. Vose, The Simple Genetic Algorithm: Foundations and Theory, MIT press, 1999.
  • M.D. Vose and G.E. Liepins, Punctuated equilibria in genetic search, Complex Syst. 5 (1991), pp. 31–44.
  • M.D. Vose and A.H. Wright, Simple genetic algorithms with linear fitness, Evol. Comput. 2 (1994), pp. 347–368.
  • A.H. Wright and A. Agapie, Cyclic and chaotic behavior in genetic algorithms, in Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation, Citeseer, 2001, pp. 718–724.
  • S.K. Yang, C.L. Chen, and H.T. Yau, Control of chaos in lorenz system, Chaos Solitons Fractals 13 (2002), pp. 767–780.
  • I. Zelinka, Investigation on evolutionary deterministic chaos control, IFAC Proc. Vol. 38 (2005), pp. 1101–1106.
  • I. Zelinka, Real-time deterministic chaos control by means of selected evolutionary techniques, Eng. Appl. Artif. Intell. 22 (2009), pp. 283–297.
  • I. Zelinka, Soma–self-organizing migrating algorithm, in Self-Organizing Migrating Algorithm, Springer, Cham, 2016, pp. 3–49.
  • I. Zelinka, G. Chen, and S. Celikovsky, Chaos synthesis by means of evolutionary algorithms, Int. J. Bifurcat. Chaos 18 (2008), pp. 911–942.
  • I. Zelinka, R. Senkerik, and E. Navratil, Investigation on evolutionary optimization of chaos control, Chaos Solitons Fractals 40 (2009), pp. 111–129.
  • I. Zelinka, S. Celikovskỳ, H. Richter, and G. Chen, Evolutionary Algorithms and Chaotic Systems, Vol. 267, Springer, 2010.
  • I. Zelinka, D. Davendra, R. Senkerik, R. Jasek, and Z. Oplatkova,Analytical Programming - a Novel Approach for Evolutionary Synthesis of Symbolic Structures, in Evolutionary Algorithms, E. Kita (ed.), InTech, 2011. ISBN: 978-953-307-171-8.
  • I. Zelinka, M. Chadli, D. Davendra, R. Senkerik, and R. Jasek, An investigation on evolutionary reconstruction of continuous chaotic systems, Math. Comput. Model. 57 (2013), pp. 2–15.
  • I. Zelinka, Q.B. Diep, V. Snášel, S. Das, G. Innocenti, A. Tesi, F. Schoen, and N.V. Kuznetsov, Impact of chaotic dynamics on the performance of metaheuristic optimization algorithms: An experimental analysis, Inf. Sci. (Ny) 587 (2022), pp. 692–719.
  • T. Zhou, G. Chen, and S. Čelikovskỳ, An algorithm for computing heteroclinic orbits and its application to chaos synthesis in the generalized lorenz system, IFAC Proc. Vol. 38 (2005), pp. 1079–1084.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.