Skip to main content

2017 | OriginalPaper | Buchkapitel

Hybridization of Multi-chaotic Dynamics and Adaptive Control Parameter Adjusting jDE Strategy

verfasst von : Roman Senkerik, Michal Pluhacek, Ivan Zelinka, Adam Viktorin, Zuzana Kominkova Oplatkova

Erschienen in: Recent Advances in Soft Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This research deals with the hybridization of several approaches for evolutionary algorithms, which are the adaptive control parameter adjusting strategy and multi-chaotic dynamics driving the selection of indices in Differential Evolution (DE). The novelty of the paper is given by the experiments with the multi-chaos-driven adaptive DE concept inside adaptive parameter adjusting DE strategies. These experiments are representing the investigations on the mutual influences of several different randomizations types together with adaptive DE strategies. The multi-chaotic concept is representing the adaptive switching between two different chaotic systems based on the progress of individuals within population. This paper is aimed at the embedding of discrete dissipative chaotic systems in the form of multi-chaotic pseudo random number generators for the jDE, which is the state of the art representative of simple adaptive control parameter adjusting strategy for DE. Repeated simulations for two different combinations of driving chaotic systems were performed on the IEEE CEC 13 benchmark set. Finally, the obtained results are compared with the canonical not-chaotic jDE.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Price, K.V.: An introduction to differential evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 79–108. McGraw-Hill Ltd., London (1999) Price, K.V.: An introduction to differential evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 79–108. McGraw-Hill Ltd., London (1999)
2.
Zurück zum Zitat Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, V.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10(6), 646–657 (2006)CrossRef Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, V.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10(6), 646–657 (2006)CrossRef
3.
Zurück zum Zitat Mallipeddi, R., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F.: Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl. Soft Comput. 11(2), 1679–1696 (2011)CrossRef Mallipeddi, R., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F.: Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl. Soft Comput. 11(2), 1679–1696 (2011)CrossRef
4.
Zurück zum Zitat Neri, F., Tirronen, V.: Recent advances in differential evolution: a survey and experimental analysis. Artif. Intell. Rev. 33(1–2), 61–106 (2010)CrossRef Neri, F., Tirronen, V.: Recent advances in differential evolution: a survey and experimental analysis. Artif. Intell. Rev. 33(1–2), 61–106 (2010)CrossRef
5.
Zurück zum Zitat Weber, M., Neri, F., Tirronen, V.: A study on scale factor in distributed differential evolution. Inf. Sci. 181(12), 2488–2511 (2011)CrossRef Weber, M., Neri, F., Tirronen, V.: A study on scale factor in distributed differential evolution. Inf. Sci. 181(12), 2488–2511 (2011)CrossRef
6.
Zurück zum Zitat Neri, F., Iacca, G., Mininno, E.: Disturbed Exploitation compact Differential Evolution for limited memory optimization problems. Inf. Sci. 181(12), 2469–2487 (2011)MathSciNetCrossRef Neri, F., Iacca, G., Mininno, E.: Disturbed Exploitation compact Differential Evolution for limited memory optimization problems. Inf. Sci. 181(12), 2469–2487 (2011)MathSciNetCrossRef
7.
Zurück zum Zitat Iacca, G., Caraffini, F., Neri, F.: Compact differential evolution light: high performance despite limited memory requirement and modest computational overhead. J. Comput. Sci. Technol. 27(5), 1056–1076 (2012)MathSciNetCrossRefMATH Iacca, G., Caraffini, F., Neri, F.: Compact differential evolution light: high performance despite limited memory requirement and modest computational overhead. J. Comput. Sci. Technol. 27(5), 1056–1076 (2012)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Zamuda, A., Brest, J.: Self-adaptive control parameters׳ randomization frequency and propagations in differential evolution. Swarm Evol. Comput. 25, 72–99 (2015)CrossRef Zamuda, A., Brest, J.: Self-adaptive control parameters׳ randomization frequency and propagations in differential evolution. Swarm Evol. Comput. 25, 72–99 (2015)CrossRef
9.
Zurück zum Zitat Caponetto, R., Fortuna, L., Fazzino, S., Xibilia, M.G.: Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Trans. Evol. Comput. 7(3), 289–304 (2003)CrossRef Caponetto, R., Fortuna, L., Fazzino, S., Xibilia, M.G.: Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Trans. Evol. Comput. 7(3), 289–304 (2003)CrossRef
10.
Zurück zum Zitat Davendra, D., Zelinka, I., Senkerik, R.: Chaos driven evolutionary algorithms for the task of PID control. Comput. Math Appl. 60(4), 1088–1104 (2010)CrossRefMATH Davendra, D., Zelinka, I., Senkerik, R.: Chaos driven evolutionary algorithms for the task of PID control. Comput. Math Appl. 60(4), 1088–1104 (2010)CrossRefMATH
11.
Zurück zum Zitat Zelinka, I.: SOMA — self-organizing migrating algorithm. In: Onwubolu, G.C., Babu, B.V. (eds.) New Optimization Techniques in Engineering. STUDFUZZ, vol. 141, pp. 167–217. Springer, Heidelberg (2004)CrossRef Zelinka, I.: SOMA — self-organizing migrating algorithm. In: Onwubolu, G.C., Babu, B.V. (eds.) New Optimization Techniques in Engineering. STUDFUZZ, vol. 141, pp. 167–217. Springer, Heidelberg (2004)CrossRef
12.
Zurück zum Zitat dos Santos Coelhoa, L., Mariani, V.C.: A novel chaotic particle swarm optimization approach using Hénon map and implicit filtering local search for economic load dispatch. Chaos, Solitons Fractals 39(2), 510–518 (2009)CrossRef dos Santos Coelhoa, L., Mariani, V.C.: A novel chaotic particle swarm optimization approach using Hénon map and implicit filtering local search for economic load dispatch. Chaos, Solitons Fractals 39(2), 510–518 (2009)CrossRef
13.
Zurück zum Zitat Pluhacek, M., Senkerik, R., Davendra, D., Kominkova Oplatkova, Z., Zelinka, I.: On the behavior and performance of chaos driven PSO algorithm with inertia weight. Comput. Math Appl. 66(2), 122–134 (2013)MathSciNetCrossRefMATH Pluhacek, M., Senkerik, R., Davendra, D., Kominkova Oplatkova, Z., Zelinka, I.: On the behavior and performance of chaos driven PSO algorithm with inertia weight. Comput. Math Appl. 66(2), 122–134 (2013)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Pluhacek, M., Senkerik, R., Zelinka, I., Davendra, D.: Chaos PSO algorithm driven alternately by two different chaotic maps - An initial study. In: 2013 IEEE Congress on Evolutionary Computation (CEC), 20–23 June 2013, pp 2444–2449 (2013) Pluhacek, M., Senkerik, R., Zelinka, I., Davendra, D.: Chaos PSO algorithm driven alternately by two different chaotic maps - An initial study. In: 2013 IEEE Congress on Evolutionary Computation (CEC), 20–23 June 2013, pp 2444–2449 (2013)
15.
Zurück zum Zitat Pluhacek, M., Senkerik, R., Davendra, D.: Chaos particle swarm optimization with Eensemble of chaotic systems. Swarm Evol. Comput. 25, 29–35 (2015)CrossRef Pluhacek, M., Senkerik, R., Davendra, D.: Chaos particle swarm optimization with Eensemble of chaotic systems. Swarm Evol. Comput. 25, 29–35 (2015)CrossRef
16.
Zurück zum Zitat Metlicka, M., Davendra, D.: Chaos driven discrete artificial bee algorithm for location and assignment optimisation problems. Swarm Evol. Comput. 25, 15–28 (2015)CrossRef Metlicka, M., Davendra, D.: Chaos driven discrete artificial bee algorithm for location and assignment optimisation problems. Swarm Evol. Comput. 25, 15–28 (2015)CrossRef
17.
Zurück zum Zitat Coelho, L.D.S., Ayala, H.V.H., Mariani, V.C.: A self-adaptive chaotic differential evolution algorithm using gamma distribution for unconstrained global optimization. Appl. Math. Comput. 234, 452–459 (2014)MathSciNetCrossRefMATH Coelho, L.D.S., Ayala, H.V.H., Mariani, V.C.: A self-adaptive chaotic differential evolution algorithm using gamma distribution for unconstrained global optimization. Appl. Math. Comput. 234, 452–459 (2014)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Senkerik, R., Pluhacek, M., Davendra, D., Zelinka, I., Oplatkova, Z.K.: Performance testing of multi-chaotic differential evolution concept on shifted benchmark functions. In: Polycarpou, M., Carvalho, A.C.P.L.F., Pan, J.-S., Woźniak, M., Quintian, H., Corchado, E. (eds.) HAIS 2014. LNCS (LNAI), vol. 8480, pp. 306–317. Springer, Cham (2014). doi:10.1007/978-3-319-07617-1_28 CrossRef Senkerik, R., Pluhacek, M., Davendra, D., Zelinka, I., Oplatkova, Z.K.: Performance testing of multi-chaotic differential evolution concept on shifted benchmark functions. In: Polycarpou, M., Carvalho, A.C.P.L.F., Pan, J.-S., Woźniak, M., Quintian, H., Corchado, E. (eds.) HAIS 2014. LNCS (LNAI), vol. 8480, pp. 306–317. Springer, Cham (2014). doi:10.​1007/​978-3-319-07617-1_​28 CrossRef
19.
Zurück zum Zitat Senkerik, R., Pluhacek, M., Davendra, D., Zelinka, I., Oplatkova, Z.K., Janostik, J.: Hybridization of adaptivity and chaotic dynamics for differential evolution. In: Matoušek, R. (ed.) Mendel 2015. AISC, vol. 378, pp. 149–158. Springer, Cham (2015). doi:10.1007/978-3-319-19824-8_12 CrossRef Senkerik, R., Pluhacek, M., Davendra, D., Zelinka, I., Oplatkova, Z.K., Janostik, J.: Hybridization of adaptivity and chaotic dynamics for differential evolution. In: Matoušek, R. (ed.) Mendel 2015. AISC, vol. 378, pp. 149–158. Springer, Cham (2015). doi:10.​1007/​978-3-319-19824-8_​12 CrossRef
20.
Zurück zum Zitat Zelinka, I.: A survey on evolutionary algorithms dynamics and its complexity – mutual relations, past, present and future. Swarm Evol. Comput. 25, 2–14 (2015)CrossRef Zelinka, I.: A survey on evolutionary algorithms dynamics and its complexity – mutual relations, past, present and future. Swarm Evol. Comput. 25, 2–14 (2015)CrossRef
21.
Zurück zum Zitat Das, S., Abraham, A., Chakraborty, U.K., Konar, A.: Differential evolution using a neighborhood-based mutation operator. IEEE Trans. Evol. Comput. 13(3), 526–553 (2009)CrossRef Das, S., Abraham, A., Chakraborty, U.K., Konar, A.: Differential evolution using a neighborhood-based mutation operator. IEEE Trans. Evol. Comput. 13(3), 526–553 (2009)CrossRef
22.
Zurück zum Zitat Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution - A Practical Approach to Global Optimization. Natural Computing Series. Springer, Heidelberg (2005)MATH Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution - A Practical Approach to Global Optimization. Natural Computing Series. Springer, Heidelberg (2005)MATH
23.
Zurück zum Zitat Tvrdík, J., Poláková, R., Veselský, J., Bujok, P.: Adaptive variants of differential evolution: towards control-parameter-free optimizers. In: Zelinka, I., Snášel, V., Abraham, A. (eds.) Handbook of Optimization. ISRL, vol. 38, pp. 423–449. Springer, Berlin Heidelberg (2013)CrossRef Tvrdík, J., Poláková, R., Veselský, J., Bujok, P.: Adaptive variants of differential evolution: towards control-parameter-free optimizers. In: Zelinka, I., Snášel, V., Abraham, A. (eds.) Handbook of Optimization. ISRL, vol. 38, pp. 423–449. Springer, Berlin Heidelberg (2013)CrossRef
24.
Zurück zum Zitat ELabbasy, E., Agiza, H., EL-Metwally, H., Elsadany, A.: Bifurcation analysis, chaos and control in the burgers mapping. Int. J. Nonlinear Sci. 4(3), 171–185 (2007)MathSciNet ELabbasy, E., Agiza, H., EL-Metwally, H., Elsadany, A.: Bifurcation analysis, chaos and control in the burgers mapping. Int. J. Nonlinear Sci. 4(3), 171–185 (2007)MathSciNet
25.
Zurück zum Zitat Sprott, J.C.: Chaos and Time-Series Analysis. Oxford University Press, New York (2003)MATH Sprott, J.C.: Chaos and Time-Series Analysis. Oxford University Press, New York (2003)MATH
26.
Zurück zum Zitat Liang, J.J., Qu, B.-Y., Suganthan, P.N., Hernández-Díaz, A.G.: Problem Definitions and Evaluation Criteria for the CEC 2013 Special Session and Competition on Real-Parameter Optimization, Technical Report 201212, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical report, Nanyang Technological University, Singapore (2013) Liang, J.J., Qu, B.-Y., Suganthan, P.N., Hernández-Díaz, A.G.: Problem Definitions and Evaluation Criteria for the CEC 2013 Special Session and Competition on Real-Parameter Optimization, Technical Report 201212, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical report, Nanyang Technological University, Singapore (2013)
Metadaten
Titel
Hybridization of Multi-chaotic Dynamics and Adaptive Control Parameter Adjusting jDE Strategy
verfasst von
Roman Senkerik
Michal Pluhacek
Ivan Zelinka
Adam Viktorin
Zuzana Kominkova Oplatkova
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-58088-3_8