Skip to main content
Top
Published in: The Journal of Supercomputing 14/2023

16-04-2023

A mixed Harris hawks optimization algorithm based on the pinhole imaging strategy for solving numerical optimization problems

Authors: Liang Zeng, Yanyan Li, Hao Zhang, Ming Li, Shanshan Wang

Published in: The Journal of Supercomputing | Issue 14/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The Harris hawks optimization (HHO) algorithm is a new metaheuristic algorithm proposed in recent years. Due to the shortcomings of this algorithm in solving complex high-dimensional optimization problems with a slow convergence speed, low accuracy, and the high likelihood to fall into local optimum, a mixed Harris hawks optimization (MHHO) algorithm based on the pinhole imaging strategy is proposed, including four strategies to improve the optimization performance. Firstly, the pinhole imaging strategy is used to enable the Harris’ hawks to approach the optimal solution faster and accelerate convergence. Secondly, the spiral parameter is introduced into the exploration phase to help the searching paths of the Harris’ hawks more diverse and improve the global search ability of the algorithm. Finally, the greedy strategy of the aquila optimization algorithm and the position update strategy of the flower pollination optimization algorithm are embedded in the exploitation stage to make the algorithm jump out of local optimum effectively. To verify the effectiveness of the proposed MHHO algorithm, it is compared with the classical HHO algorithm and 16 other state-of-the-art algorithms, and extensively tested on 23 well-known benchmark functions, the IEEE CEC2017 test sets, and three complex constrained engineering optimization problems. The test results show that MHHO achieves the top ranking on both the benchmark functions and the CEC2017 test sets, demonstrating its superior performance in terms of faster convergence speed and higher accuracy.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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+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!

Literature
1.
go back to reference Huang Z, Mei Y, Zhang F, Zhang M (2022) A further investigation to improve linear genetic programming in dynamic job shop scheduling. In: 2022 IEEE Symposium Series on Computational Intelligence (SSCI), IEEE, pp 496–503 Huang Z, Mei Y, Zhang F, Zhang M (2022) A further investigation to improve linear genetic programming in dynamic job shop scheduling. In: 2022 IEEE Symposium Series on Computational Intelligence (SSCI), IEEE, pp 496–503
2.
go back to reference Chang P, Bao X, Meng F, Lu R (2023) Multi-objective pigeon-inspired optimized feature enhancement soft-sensing model of wastewater treatment process. Expert Syst Appl 215:119193 Chang P, Bao X, Meng F, Lu R (2023) Multi-objective pigeon-inspired optimized feature enhancement soft-sensing model of wastewater treatment process. Expert Syst Appl 215:119193
3.
go back to reference Liao Z, Zhu F, Mi X, Sun Y (2023) A neighborhood information-based adaptive differential evolution for solving complex nonlinear equation system model. Expert Syst Appl 216:119455 Liao Z, Zhu F, Mi X, Sun Y (2023) A neighborhood information-based adaptive differential evolution for solving complex nonlinear equation system model. Expert Syst Appl 216:119455
4.
go back to reference Marouani H, Al-mutiri O (2022) Optimization of reliability-redundancy allocation problems: a review of the evolutionary algorithms. CMC-Comput Mater Contin 71(1):537–571 Marouani H, Al-mutiri O (2022) Optimization of reliability-redundancy allocation problems: a review of the evolutionary algorithms. CMC-Comput Mater Contin 71(1):537–571
5.
go back to reference Huang Y, Ying JJ-C, Yu PS, Tseng VS (2020) Dynamic graph mining for multi-weight multi-destination route planning with deadlines constraints. ACM Trans Knowl Discov Data (TKDD) 15(1):1–32 Huang Y, Ying JJ-C, Yu PS, Tseng VS (2020) Dynamic graph mining for multi-weight multi-destination route planning with deadlines constraints. ACM Trans Knowl Discov Data (TKDD) 15(1):1–32
6.
go back to reference Zhang F, Nguyen S, Mei Y, Zhang M, Zhang F, Nguyen S, Mei Y, Zhang M (2021) Search space reduction with feature selection. Genet Program Product Sched Evolut Learn Approach 127–153 Zhang F, Nguyen S, Mei Y, Zhang M, Zhang F, Nguyen S, Mei Y, Zhang M (2021) Search space reduction with feature selection. Genet Program Product Sched Evolut Learn Approach 127–153
7.
go back to reference Zhang F, Mei Y, Nguyen S, Tan KC, Zhang M (2022) Instance rotation based surrogate in genetic programming with brood recombination for dynamic job shop scheduling. IEEE Transactions on Evolutionary Computation Zhang F, Mei Y, Nguyen S, Tan KC, Zhang M (2022) Instance rotation based surrogate in genetic programming with brood recombination for dynamic job shop scheduling. IEEE Transactions on Evolutionary Computation
8.
go back to reference Xiao G, Tian S, Yu L, Zhou Z, Zeng X (2023) Siamese few-shot network: a novel and efficient network for medical image segmentation. Appl Intell 1–13 Xiao G, Tian S, Yu L, Zhou Z, Zeng X (2023) Siamese few-shot network: a novel and efficient network for medical image segmentation. Appl Intell 1–13
9.
go back to reference Külah E, Çetinkaya YM, Özer AG, Alemdar H (2023) Covid-19 forecasting using shifted gaussian mixture model with similarity-based estimation. Expert Syst Appl 214:119034 Külah E, Çetinkaya YM, Özer AG, Alemdar H (2023) Covid-19 forecasting using shifted gaussian mixture model with similarity-based estimation. Expert Syst Appl 214:119034
10.
go back to reference Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4:65–85 Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4:65–85
11.
go back to reference Qin AK, Huang VL, Suganthan PN (2008) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evolut Comput 13(2):398–417 Qin AK, Huang VL, Suganthan PN (2008) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evolut Comput 13(2):398–417
12.
go back to reference MacLachlan J, Mei Y, Zhang F, Zhang M (2022) Genetic programming for vehicle subset selection in ambulance dispatching. In: 2022 IEEE congress on evolutionary computation (CEC), IEEE, pp 1–8 MacLachlan J, Mei Y, Zhang F, Zhang M (2022) Genetic programming for vehicle subset selection in ambulance dispatching. In: 2022 IEEE congress on evolutionary computation (CEC), IEEE, pp 1–8
13.
go back to reference Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39 Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39
14.
go back to reference Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47 Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47
15.
go back to reference Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67 Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
16.
go back to reference Dhiman G, Kumar V (2019) Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems. Knowl based Syst 165:169–196 Dhiman G, Kumar V (2019) Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems. Knowl based Syst 165:169–196
17.
go back to reference Bertsimas D, Tsitsiklis J (1993) Simulated annealing. Stat Sci 8(1):10–15MATH Bertsimas D, Tsitsiklis J (1993) Simulated annealing. Stat Sci 8(1):10–15MATH
18.
go back to reference Formato RA (2007) Central force optimization. Prog Electromagn Res 77(1):425–491 Formato RA (2007) Central force optimization. Prog Electromagn Res 77(1):425–491
19.
go back to reference Mirjalili S (2015) Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowl-based Syst 89:228–249 Mirjalili S (2015) Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowl-based Syst 89:228–249
20.
go back to reference Cvijović D, Klinowski J (1995) Taboo search: an approach to the multiple minima problem. Science 267(5198):664–666MathSciNetMATH Cvijović D, Klinowski J (1995) Taboo search: an approach to the multiple minima problem. Science 267(5198):664–666MathSciNetMATH
21.
go back to reference Kumar M, Kulkarni AJ, Satapathy SC (2018) Socio evolution & learning optimization algorithm: a socio-inspired optimization methodology. Future Gener Comput Syst 81:252–272 Kumar M, Kulkarni AJ, Satapathy SC (2018) Socio evolution & learning optimization algorithm: a socio-inspired optimization methodology. Future Gener Comput Syst 81:252–272
22.
go back to reference Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation, IEEE, pp 4661–4667 Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation, IEEE, pp 4661–4667
23.
go back to reference Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872 Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872
24.
go back to reference Abd Elaziz M, Yousri D, Mirjalili S (2021) A hybrid Harris hawks-moth-flame optimization algorithm including fractional-order chaos maps and evolutionary population dynamics. Adv Eng Softw 154:102973 Abd Elaziz M, Yousri D, Mirjalili S (2021) A hybrid Harris hawks-moth-flame optimization algorithm including fractional-order chaos maps and evolutionary population dynamics. Adv Eng Softw 154:102973
25.
go back to reference Hussain K, Neggaz N, Zhu W, Houssein EH (2021) An efficient hybrid sine-cosine Harris hawks optimization for low and high-dimensional feature selection. Expert Syst Appl 176:114778 Hussain K, Neggaz N, Zhu W, Houssein EH (2021) An efficient hybrid sine-cosine Harris hawks optimization for low and high-dimensional feature selection. Expert Syst Appl 176:114778
26.
go back to reference Gölcük İ, Ozsoydan FB (2021) Quantum particles-enhanced multiple Harris hawks swarms for dynamic optimization problems. Expert Syst Appl 167:114202 Gölcük İ, Ozsoydan FB (2021) Quantum particles-enhanced multiple Harris hawks swarms for dynamic optimization problems. Expert Syst Appl 167:114202
27.
go back to reference Abbasi A, Firouzi B, Sendur P, Heidari AA, Chen H, Tiwari R (2022) Multi-strategy gaussian Harris hawks optimization for fatigue life of tapered roller bearings. Eng Comput 38(Suppl 5):4387–4413 Abbasi A, Firouzi B, Sendur P, Heidari AA, Chen H, Tiwari R (2022) Multi-strategy gaussian Harris hawks optimization for fatigue life of tapered roller bearings. Eng Comput 38(Suppl 5):4387–4413
28.
go back to reference Hamza MA, Abdelmaboud A, Larabi-Marie-Sainte S, Alshahrani HM, Al Duhayyim M, Ibrahim HA, Rizwanullah M, Yaseen I (2022) Modified Harris hawks optimization based test case prioritization for software testing. CMC-Comput Mater Contin 72(1):1951–1965 Hamza MA, Abdelmaboud A, Larabi-Marie-Sainte S, Alshahrani HM, Al Duhayyim M, Ibrahim HA, Rizwanullah M, Yaseen I (2022) Modified Harris hawks optimization based test case prioritization for software testing. CMC-Comput Mater Contin 72(1):1951–1965
29.
go back to reference Abualigah L, Diabat A, Altalhi M, Elaziz MA (2022) Improved gradual change-based Harris hawks optimization for real-world engineering design problems. Eng Comput 1–41 Abualigah L, Diabat A, Altalhi M, Elaziz MA (2022) Improved gradual change-based Harris hawks optimization for real-world engineering design problems. Eng Comput 1–41
30.
go back to reference Ebrahim M, Talat B, Saied E (2021) Implementation of self-adaptive Harris hawks optimization-based energy management scheme of fuel cell-based electric power system. Int J Hydrog Energy 46(29):15268–15287 Ebrahim M, Talat B, Saied E (2021) Implementation of self-adaptive Harris hawks optimization-based energy management scheme of fuel cell-based electric power system. Int J Hydrog Energy 46(29):15268–15287
31.
go back to reference Kang H, Liu R, Yao Y, Yu F (2023) Improved Harris hawks optimization for non-convex function optimization and design optimization problems. Math Comput Simul 204:619–639MathSciNetMATH Kang H, Liu R, Yao Y, Yu F (2023) Improved Harris hawks optimization for non-convex function optimization and design optimization problems. Math Comput Simul 204:619–639MathSciNetMATH
32.
go back to reference Fu C, Dong H, Wang P, Li Y (2022) Data-driven Harris hawks constrained optimization for computationally expensive constrained problems. Complex Intell Syst 1–22 Fu C, Dong H, Wang P, Li Y (2022) Data-driven Harris hawks constrained optimization for computationally expensive constrained problems. Complex Intell Syst 1–22
33.
go back to reference Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1(1):67–82 Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1(1):67–82
34.
go back to reference Rahnamayan S, Tizhoosh HR, Salama MM (2008) Opposition-based differential evolution. IEEE Trans Evolut Comput 12(1):64–79 Rahnamayan S, Tizhoosh HR, Salama MM (2008) Opposition-based differential evolution. IEEE Trans Evolut Comput 12(1):64–79
35.
go back to reference Li M, Xu G, Fu B, Zhao X (2022) Whale optimization algorithm based on dynamic pinhole imaging and adaptive strategy. J Supercomput 1–31 Li M, Xu G, Fu B, Zhao X (2022) Whale optimization algorithm based on dynamic pinhole imaging and adaptive strategy. J Supercomput 1–31
36.
go back to reference Yang X-S (2012) Flower pollination algorithm for global optimization. In: Unconventional Computation and Natural Computation: 11th International Conference, UCNC 2012, Orléan, France, Sept 3–7, 2012. Proceedings 11, Springer, pp 240–249 Yang X-S (2012) Flower pollination algorithm for global optimization. In: Unconventional Computation and Natural Computation: 11th International Conference, UCNC 2012, Orléan, France, Sept 3–7, 2012. Proceedings 11, Springer, pp 240–249
37.
go back to reference Digalakis JG, Margaritis KG (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77(4):481–506MathSciNetMATH Digalakis JG, Margaritis KG (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77(4):481–506MathSciNetMATH
38.
go back to reference Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-inspir Comput 2(2):78–84 Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-inspir Comput 2(2):78–84
39.
go back to reference Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61 Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
40.
go back to reference Khishe M, Mosavi MR (2020) Chimp optimization algorithm. Expert Syst Appl 149:113338 Khishe M, Mosavi MR (2020) Chimp optimization algorithm. Expert Syst Appl 149:113338
41.
go back to reference Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-Qaness MA, Gandomi AH (2021) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng 157:107250 Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-Qaness MA, Gandomi AH (2021) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng 157:107250
42.
go back to reference Xue J, Shen B (2020) A novel swarm intelligence optimization approach: sparrow search algorithm. Syst Sci Control Eng 8(1):22–34 Xue J, Shen B (2020) A novel swarm intelligence optimization approach: sparrow search algorithm. Syst Sci Control Eng 8(1):22–34
43.
go back to reference Kamboj VK, Nandi A, Bhadoria A, Sehgal S (2020) An intensify Harris hawks optimizer for numerical and engineering optimization problems. Appl Soft Comput 89:106018 Kamboj VK, Nandi A, Bhadoria A, Sehgal S (2020) An intensify Harris hawks optimizer for numerical and engineering optimization problems. Appl Soft Comput 89:106018
44.
go back to reference Dhiman G, Kaur A (2019) STOA: a bio-inspired based optimization algorithm for industrial engineering problems. Eng Appl Artif Intell 82:148–174 Dhiman G, Kaur A (2019) STOA: a bio-inspired based optimization algorithm for industrial engineering problems. Eng Appl Artif Intell 82:148–174
45.
go back to reference Sayed GI, Darwish A, Hassanien AE (2019) Quantum multiverse optimization algorithm for optimization problems. Neural Comput Appl 31:2763–2780 Sayed GI, Darwish A, Hassanien AE (2019) Quantum multiverse optimization algorithm for optimization problems. Neural Comput Appl 31:2763–2780
46.
go back to reference Basak H, Das M, Modak S (2021) RSO: a novel reinforced swarm optimization algorithm for feature selection. In: IEEE EUROCON 2021-19th International Conference on Smart Technologies, IEEE, pp 203–208 Basak H, Das M, Modak S (2021) RSO: a novel reinforced swarm optimization algorithm for feature selection. In: IEEE EUROCON 2021-19th International Conference on Smart Technologies, IEEE, pp 203–208
47.
go back to reference Trelea IC (2003) The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf Process Lett 85(6):317–325MathSciNetMATH Trelea IC (2003) The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf Process Lett 85(6):317–325MathSciNetMATH
48.
go back to reference Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98 Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98
49.
go back to reference Arora S, Singh S (2019) Butterfly optimization algorithm: a novel approach for global optimization. Soft Comput 23:715–734 Arora S, Singh S (2019) Butterfly optimization algorithm: a novel approach for global optimization. Soft Comput 23:715–734
50.
go back to reference Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191 Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191
51.
go back to reference Jain M, Singh V, Rani A (2019) A novel nature-inspired algorithm for optimization: squirrel search algorithm. Swarm Evolut Comput 44:148–175 Jain M, Singh V, Rani A (2019) A novel nature-inspired algorithm for optimization: squirrel search algorithm. Swarm Evolut Comput 44:148–175
52.
go back to reference Bayzidi H, Talatahari S, Saraee M, Lamarche C-P (2021) Social network search for solving engineering optimization problems. Comput Intell Neurosci 2021:1–32 Bayzidi H, Talatahari S, Saraee M, Lamarche C-P (2021) Social network search for solving engineering optimization problems. Comput Intell Neurosci 2021:1–32
53.
go back to reference Long W, Jiao J, Liang X, Wu T, Xu M, Cai S (2021) Pinhole-imaging-based learning butterfly optimization algorithm for global optimization and feature selection. Appl Soft Comput 103:107146 Long W, Jiao J, Liang X, Wu T, Xu M, Cai S (2021) Pinhole-imaging-based learning butterfly optimization algorithm for global optimization and feature selection. Appl Soft Comput 103:107146
54.
go back to reference Tefek MF (2022) Rao algorithms based on elite local search method. Neural Comput Appl 1–31 Tefek MF (2022) Rao algorithms based on elite local search method. Neural Comput Appl 1–31
Metadata
Title
A mixed Harris hawks optimization algorithm based on the pinhole imaging strategy for solving numerical optimization problems
Authors
Liang Zeng
Yanyan Li
Hao Zhang
Ming Li
Shanshan Wang
Publication date
16-04-2023
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 14/2023
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-023-05260-w

Other articles of this Issue 14/2023

The Journal of Supercomputing 14/2023 Go to the issue

Premium Partner