Skip to main content
Erschienen in: Progress in Artificial Intelligence 3/2021

26.04.2021 | Regular Paper

A chaotic and hybrid gray wolf-whale algorithm for solving continuous optimization problems

verfasst von: Kayvan Asghari, Mohammad Masdari, Farhad Soleimanian Gharehchopogh, Rahim Saneifard

Erschienen in: Progress in Artificial Intelligence | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

The gray wolf optimizer (GWO) and the whale optimization algorithm (WOA) are two esteemed optimization algorithms, and their various modified versions are proposed in recent years for different applications. The GWO and WOA simulate the hunting method of gray wolves and humpback whales, respectively. These algorithms have several operators for moving the search agents toward the optimum solution in the search space. But, the GWO and WOA encounter some problems such as falling in local optima and slow convergence. Various proposals have been presented so far to develop innovative and novel meta-heuristic optimization methods. Some of them are based on adding special evolutionary operators or local search steps to existing algorithms. Some others are established based on the combination of previous methods or applying the chaos theory in them. A novel hybrid method defined as chaotic GWO and WOA (CGWW) is proposed in this paper by modifying the WOA, merging it with GWO, and applying the chaotic maps. Also, the chaotic maps have been used in the CGWW algorithm to adjust the movement parameters and initialize the search agents. The combination of different operators of the mentioned algorithms and using the chaotic maps increases the exploration and exploitation power of the proposed algorithm and thus causes to obtain better results. Twenty-three mathematical benchmark functions are used to evaluate the CGWW algorithm. Besides, the proposed algorithm is applied for solving the feature selection problem in intrusion detection systems, which is intrinsically multi-objective. The proposed algorithm finds competitive results in contrast to other well-known meta-heuristic algorithms in most of the experiments. It can avoid local optima and find the global optimum in most cases using its balanced exploration and exploitation ability.

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

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!

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!

Literatur
5.
27.
Zurück zum Zitat Mohammadzadeh, H., Gharehchopogh, F.S.: A novel hybrid whale optimization algorithm with flower pollination algorithm for feature selection: Case study Email spam detection. Computational Intelligence n/a(n/a) (2020). https://doi.org/10.1111/coin.12397 Mohammadzadeh, H., Gharehchopogh, F.S.: A novel hybrid whale optimization algorithm with flower pollination algorithm for feature selection: Case study Email spam detection. Computational Intelligence n/a(n/a) (2020). https://​doi.​org/​10.​1111/​coin.​12397
34.
Zurück zum Zitat Harish, G.: A Hybrid GA-GSA algorithm for optimizing the performance of an industrial system by utilizing uncertain data. In: Pandian, V. (ed.) Handbook of Research on Artificial Intelligence Techniques and Algorithms, pp. 620–654. IGI Global, Hershey, PA, USA (2015) Harish, G.: A Hybrid GA-GSA algorithm for optimizing the performance of an industrial system by utilizing uncertain data. In: Pandian, V. (ed.) Handbook of Research on Artificial Intelligence Techniques and Algorithms, pp. 620–654. IGI Global, Hershey, PA, USA (2015)
37.
Zurück zum Zitat Kellert, S.H.: In the wake of chaos: Unpredictable order in dynamical systems. University of Chicago press, (1994) Kellert, S.H.: In the wake of chaos: Unpredictable order in dynamical systems. University of Chicago press, (1994)
53.
Zurück zum Zitat Karaboga, D.: An Idea Based on Honey Bee Swarm for Numerical Optimization, Technical Report - TR06. (2005). Karaboga, D.: An Idea Based on Honey Bee Swarm for Numerical Optimization, Technical Report - TR06. (2005).
59.
Zurück zum Zitat Talatahari, S., Azar, B.F., Sheikholeslami, R., Gandomi, A.: Imperialist competitive algorithm combined with chaos for global optimization. Commun. Nonlinear Sci. Numer. Simul. 17(3), 1312–1319 (2012)MathSciNetCrossRef Talatahari, S., Azar, B.F., Sheikholeslami, R., Gandomi, A.: Imperialist competitive algorithm combined with chaos for global optimization. Commun. Nonlinear Sci. Numer. Simul. 17(3), 1312–1319 (2012)MathSciNetCrossRef
60.
61.
Zurück zum Zitat He, D., He, C., Jiang, L.-G., Zhu, H.-w., Hu, G.-r.: Chaotic characteristics of a one-dimensional iterative map with infinite collapses. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 48(7), 900–906 (2001). https://doi.org/10.1109/81.933333 He, D., He, C., Jiang, L.-G., Zhu, H.-w., Hu, G.-r.: Chaotic characteristics of a one-dimensional iterative map with infinite collapses. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 48(7), 900–906 (2001). https://​doi.​org/​10.​1109/​81.​933333
63.
Zurück zum Zitat Hilborn, R.C.: Chaos and nonlinear dynamics: an introduction for scientists and engineers. Oxford University Press on Demand, (2000) Hilborn, R.C.: Chaos and nonlinear dynamics: an introduction for scientists and engineers. Oxford University Press on Demand, (2000)
64.
Zurück zum Zitat May, R.M.: Simple mathematical models with very complicated dynamics. In: The Theory of Chaotic Attractors. pp. 85–93. Springer, (2004) May, R.M.: Simple mathematical models with very complicated dynamics. In: The Theory of Chaotic Attractors. pp. 85–93. Springer, (2004)
65.
Zurück zum Zitat Takens, F.: An introduction to chaotic dynamical systems. In. Springer, (1988) Takens, F.: An introduction to chaotic dynamical systems. In. Springer, (1988)
66.
Zurück zum Zitat Peitgen, H.-O., Jürgens, H., Saupe, D.: Chaos and fractals: new frontiers of science. Springer Science & Business Media, (2006) Peitgen, H.-O., Jürgens, H., Saupe, D.: Chaos and fractals: new frontiers of science. Springer Science & Business Media, (2006)
68.
Zurück zum Zitat Ott, E.: Chaos in dynamical systems. Cambridge university press, (2002) Ott, E.: Chaos in dynamical systems. Cambridge university press, (2002)
69.
Zurück zum Zitat Wolf, A.: Quantifying chaos with Lyapunov exponents. Chaos 16, 285–317 (1986) Wolf, A.: Quantifying chaos with Lyapunov exponents. Chaos 16, 285–317 (1986)
70.
Zurück zum Zitat Coello, C.A.C., Lechuga, M.S.: MOPSO: a proposal for multiple objective particle swarm optimization. In: Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600), 12–17 May 2002, pp. 1051–1056 vol.1052 Coello, C.A.C., Lechuga, M.S.: MOPSO: a proposal for multiple objective particle swarm optimization. In: Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600), 12–17 May 2002, pp. 1051–1056 vol.1052
75.
Zurück zum Zitat Molga, M., Smutnicki, C.: Test functions for optimization needs. (2005) Molga, M., Smutnicki, C.: Test functions for optimization needs. (2005)
76.
Zurück zum Zitat Yang, X.-S.: Test Problems in Optimization. (2010). arXiv preprint arXiv:1008.0549 Yang, X.-S.: Test Problems in Optimization. (2010). arXiv preprint arXiv:1008.0549
81.
Zurück zum Zitat Suganthan, P., Hansen, N., Liang, J., Deb, K., Chen, Y.-p., Auger, A., Tiwari, S.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization. 341–357 (2005). Suganthan, P., Hansen, N., Liang, J., Deb, K., Chen, Y.-p., Auger, A., Tiwari, S.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization. 341–357 (2005).
83.
Zurück zum Zitat Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99, 6–9 July 1999, pp. 1945–1950 Vol. 1943 Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99, 6–9 July 1999, pp. 1945–1950 Vol. 1943
84.
Zurück zum Zitat Eberhart, R.C., Shi, Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512), 16–19 July 2000 pp. 84–88 vol.81 Eberhart, R.C., Shi, Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512), 16–19 July 2000 pp. 84–88 vol.81
85.
Zurück zum Zitat Shi, Y., Eberhart, R.C.: Parameter selection in particle swarm optimization. In, Berlin, Heidelberg 1998. Evolutionary Programming VII, pp. 591–600. Springer Berlin Heidelberg Shi, Y., Eberhart, R.C.: Parameter selection in particle swarm optimization. In, Berlin, Heidelberg 1998. Evolutionary Programming VII, pp. 591–600. Springer Berlin Heidelberg
88.
Zurück zum Zitat UNB ISCX, NSL-KDD. In. Information security Centre of Excellence (ISCX), Univ. New Brunswick, (2015) UNB ISCX, NSL-KDD. In. Information security Centre of Excellence (ISCX), Univ. New Brunswick, (2015)
89.
Zurück zum Zitat Chen, R., Cheng, K., Chen, Y., Hsieh, C.: Using Rough Set and Support Vector Machine for Network Intrusion Detection System. In: 2009 First Asian Conference on Intelligent Information and Database Systems, 1–3 April 2009, pp. 465–470 Chen, R., Cheng, K., Chen, Y., Hsieh, C.: Using Rough Set and Support Vector Machine for Network Intrusion Detection System. In: 2009 First Asian Conference on Intelligent Information and Database Systems, 1–3 April 2009, pp. 465–470
Metadaten
Titel
A chaotic and hybrid gray wolf-whale algorithm for solving continuous optimization problems
verfasst von
Kayvan Asghari
Mohammad Masdari
Farhad Soleimanian Gharehchopogh
Rahim Saneifard
Publikationsdatum
26.04.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Progress in Artificial Intelligence / Ausgabe 3/2021
Print ISSN: 2192-6352
Elektronische ISSN: 2192-6360
DOI
https://doi.org/10.1007/s13748-021-00244-4

Weitere Artikel der Ausgabe 3/2021

Progress in Artificial Intelligence 3/2021 Zur Ausgabe