Skip to main content

Advertisement

SpringerLink
Log in

A novel hybrid optimization algorithm: Dynamic hybrid optimization algorithm

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Nowadays, many algorithms are invented with different strengths and weaknesses, none of which is the best for all cases. Herein, a hybrid optimization algorithm entitled the dynamic hybrid optimization algorithm (DHOA) is presented. We cover the weaknesses of one algorithm with the strengths of another algorithm using a new method of combination. There are two methods for combining algorithms: parallel and sequential. We adopted the parallel method and optimized the algorithm’s performance. In this method, unlike other parallel methods, the population size of the better algorithm is enhanced. Three algorithms were selected due to their relatively different performance in the optimization, so that the results could be more accurately examined. We aimed to achieve better and more accurate results in a shorter time by using the exploitation ability of PSO, HHO, and the crossover of GA. Twenty-three well-known examples were provided to determine the fitness of the proposed method and to compare it with these three algorithms. A group of 10 modern benchmark test functions of Congress on Evolutionary Computation (CEC) was used as an extra evaluation for DHOA. Three well-known engineering examples (10-bar truss, welded beam, and pressure vessel designs) were also examined to evaluate the performance of the proposed method. The three algorithms were the Genetic Algorithm (GA), particle swarm optimization (PSO), and Harris Hawks algorithm (HHO). According to the findings, the proposed method has a faster convergence and better performance than the other algorithms. It also yields better results than its basic algorithms. The Friedman mean rank of the proposed dynamic hybrid optimization was one of the top three algorithms among 23 well-known functions and CEC2019 examples. As for the three famous engineering examples (10-bar truss, welded beam, and pressure vessel designs), it was one of the top three algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Data availability

Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.

References

  1. 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. https://doi.org/10.1016/j.advengsoft.2021.102973

    Article  Google Scholar 

  2. Abdel-Basset M, Ding W, El-Shahat D (2021) A hybrid Harris hawks optimization algorithm with simulated annealing for feature selection. Artif Intell Rev 54:593–637. https://doi.org/10.1007/s10462-020-09860-3

    Article  Google Scholar 

  3. Al-Wajih R, Abdulkadir SJ, Aziz N et al (2021) Hybrid binary Grey wolf with Harris hawks optimizer for feature selection. IEEE Access 9:31662–31677. https://doi.org/10.1109/ACCESS.2021.3060096

    Article  Google Scholar 

  4. Chegini SN, Bagheri A, Najafi F (2018) PSOSCALF: a new hybrid PSO based on sine cosine algorithm and levy flight for solving optimization problems. Appl Soft Comput 73:697–726. https://doi.org/10.1016/j.asoc.2018.09.019

    Article  Google Scholar 

  5. Chelouah R, Siarry P (2003) Genetic and Nelder–Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions. Eur J Oper Res 148:335–348. https://doi.org/10.1016/S0377-2217(02)00401-0

    Article  MathSciNet  MATH  Google Scholar 

  6. Chen Y, He F, Li H, Zhang D, Wu Y (2020) A full migration BBO algorithm with enhanced population quality bounds for multimodal biomedical image registration. Appl Soft Comput 93:106335. https://doi.org/10.1016/j.asoc.2020.106335

    Article  Google Scholar 

  7. Civicioglu P, Besdok E, Gunen MA, Atasever UH (2020) Weighted differential evolution algorithm for numerical function optimization: a comparative study with cuckoo search, artificial bee colony, adaptive differential evolution, and backtracking search optimization algorithms. Neural Comput Applic 32:3923–3937. https://doi.org/10.1007/s00521-018-3822-5

    Article  Google Scholar 

  8. Coello CA (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127. https://doi.org/10.1016/S0166-3615(99)00046-9

    Article  Google Scholar 

  9. Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1:3–18. https://doi.org/10.1016/j.swevo.2011.02.002

    Article  Google Scholar 

  10. Dhiman G, Kaur A (2019) A hybrid algorithm based on particle swarm and spotted hyena optimizer for global optimization, pp 599–615. https://doi.org/10.1007/978-981-13-1592-3_47

  11. Digalakis JG, Margaritis KG (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77:481–506. https://doi.org/10.1080/00207160108805080

    Article  MathSciNet  MATH  Google Scholar 

  12. dos S Coelho L (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst Appl 37:1676–1683. https://doi.org/10.1016/j.eswa.2009.06.044

  13. Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: MHS’95. Proceedings of the sixth international symposium on Micro machine and human science. IEEE, pp 39–43. https://doi.org/10.1109/MHS.1995.494215

  14. Fan S-KS, Zahara E (2007) A hybrid simplex search and particle swarm optimization for unconstrained optimization. Eur J Oper Res 181:527–548. https://doi.org/10.1016/j.ejor.2006.06.034

    Article  MathSciNet  MATH  Google Scholar 

  15. Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020) Equilibrium optimizer: a novel optimization algorithm. Knowl-Based Syst 191:105190. https://doi.org/10.1016/j.knosys.2019.105190

    Article  Google Scholar 

  16. Farnad B, Jafarian A, Baleanu D (2018) A new hybrid algorithm for continuous optimization problem. Appl Math Model 55:652–673. https://doi.org/10.1016/j.apm.2017.10.001

    Article  MathSciNet  MATH  Google Scholar 

  17. Fogel DB (2005) Evolutionary computation, 3rd Editio. John Wiley & Sons, Inc., Hoboken, NJ, USA

    Book  Google Scholar 

  18. Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872. https://doi.org/10.1016/j.future.2019.02.028

    Article  Google Scholar 

  19. Holland JH (1992) Genetic algorithms. Sci Am 267:66–73

    Article  Google Scholar 

  20. Holland JH, Reitman JS (1977) Cognitive systems based on adaptive algorithms. ACM SIGART Bull 49–49 https://doi.org/10.1145/1045343.1045373

  21. Jiang S, Zhang C, Chen S (2020) Sequential hybrid particle swarm optimization and gravitational search algorithm with dependent random coefficients. Math Probl Eng 2020:1–17. https://doi.org/10.1155/2020/1957812

    Article  Google Scholar 

  22. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471. https://doi.org/10.1007/s10898-007-9149-x

    Article  MathSciNet  MATH  Google Scholar 

  23. Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213:267–289. https://doi.org/10.1007/s00707-009-0270-4

    Article  MATH  Google Scholar 

  24. Kaveh A, Rahmani P, Eslamlou AD (2021) An efficient hybrid approach based on Harris hawks optimization and imperialist competitive algorithm for structural optimization. Eng Comput 38:1555–1583. https://doi.org/10.1007/s00366-020-01258-7

    Article  Google Scholar 

  25. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: proceedings of ICNN’95 - international conference on neural networks. IEEE, pp 1942–1948. https://doi.org/10.1109/ICNN.1995.488968

  26. James Kennedy, Russell C. Eberhart and Yuhui Shi (2002) Swarm intelligence, 1 st. Morgan Kaufmann. https://doi.org/10.1016/B978-1-55860-595-4.X5000-1

  27. Khalilpourazari S, Khalilpourazary S (2017) A lexicographic weighted Tchebycheff approach for multi-constrained multi-objective optimization of the surface grinding process. Eng Optim 49:878–895. https://doi.org/10.1080/0305215X.2016.1214437

    Article  MathSciNet  Google Scholar 

  28. Khalilpourazari S, Khalilpourazary S (2019) An efficient hybrid algorithm based on water cycle and moth-flame optimization algorithms for solving numerical and constrained engineering optimization problems. Soft Comput 23:1699–1722. https://doi.org/10.1007/s00500-017-2894-y

    Article  Google Scholar 

  29. Kohler M, MMBR V, Tanscheit R (2019) PSO+: a new particle swarm optimization algorithm for constrained problems. Appl Soft Comput 85:105865. https://doi.org/10.1016/j.asoc.2019.105865

    Article  Google Scholar 

  30. Liang Y, He F, Zeng X (2020) 3D mesh simplification with feature preservation based on whale optimization algorithm and differential evolution. Integr Comput Aided Eng 27:417–435. https://doi.org/10.3233/ICA-200641

    Article  Google Scholar 

  31. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008

    Article  Google Scholar 

  32. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007

    Article  Google Scholar 

  33. 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. https://doi.org/10.1016/j.advengsoft.2017.07.002

    Article  Google Scholar 

  34. Nenavath H, Jatoth RK (2019) Hybrid SCA–TLBO: a novel optimization algorithm for global optimization and visual tracking. Neural Comput Applic 31:5497–5526. https://doi.org/10.1007/s00521-018-3376-6

    Article  Google Scholar 

  35. Pakzad-Moghaddam SH, Mina H, Mostafazadeh P (2019) A novel optimization booster algorithm. Comput Ind Eng 136:591–613. https://doi.org/10.1016/j.cie.2019.07.046

    Article  Google Scholar 

  36. Pan X, Xue L, Lu Y, Sun N (2019) Hybrid particle swarm optimization with simulated annealing. Multimed Tools Appl 78:29921–29936. https://doi.org/10.1007/s11042-018-6602-4

    Article  Google Scholar 

  37. Price K V, Awad NH, Ali MZ, Suganthan PN (2018) The 100-digit challenge: problem definitions and evaluation criteria for the 100-digit challenge special session and competition on single objective numerical optimization. Nanyang Technol Univ

  38. Samareh Moosavi SH, Bardsiri VK (2019) Poor and rich optimization algorithm: a new human-based and multi populations algorithm. Eng Appl Artif Intell 86:165–181. https://doi.org/10.1016/j.engappai.2019.08.025

    Article  Google Scholar 

  39. Şenel FA, Gökçe F, Yüksel AS, Yiğit T (2019) A novel hybrid PSO–GWO algorithm for optimization problems. Eng Comput 35:1359–1373. https://doi.org/10.1007/s00366-018-0668-5

    Article  Google Scholar 

  40. Trivedi IN, Jangir P, Kumar A et al (2018) A novel hybrid PSO–WOA algorithm for global numerical functions Optimization, pp 53–60. https://doi.org/10.1007/978-981-10-3773-3_6

  41. Yao X (1999) Evolutionary computation: theory and applications. World Scientific. https://doi.org/10.1142/2792

  42. Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3:82–102. https://doi.org/10.1109/4235.771163

    Article  Google Scholar 

  43. Yapici H, Cetinkaya N (2019) A new meta-heuristic optimizer: pathfinder algorithm. Appl Soft Comput 78:545–568. https://doi.org/10.1016/j.asoc.2019.03.012

    Article  Google Scholar 

  44. Yaseen ZM, Allawi MF, Karami H, Ehteram M, Farzin S, Ahmed AN, Koting SB, Mohd NS, WZB J, Afan HA, el-Shafie A (2019) A hybrid bat–swarm algorithm for optimizing dam and reservoir operation. Neural Comput Applic 31:8807–8821. https://doi.org/10.1007/s00521-018-3952-9

    Article  Google Scholar 

  45. Yokota T, Taguchi T, Gen M (1998) A solution method for optimal weight design problem of 10 bar truss using genetic algorithms. Comput Ind Eng 35:367–372. https://doi.org/10.1016/S0360-8352(98)00096-5

    Article  Google Scholar 

  46. Yue S, Zhang H (2021) A hybrid grasshopper optimization algorithm with bat algorithm for global optimization. Multimed Tools Appl 80:3863–3884. https://doi.org/10.1007/s11042-020-09876-5

    Article  Google Scholar 

  47. Zeng XT, Li H, He F, Luo J, Liang Y (2020) A novel whale optimization algorithm with filtering disturbance and non-linear step. Int J Bio-Inspired Comput 1:1. https://doi.org/10.1504/IJBIC.2020.10036562

    Article  Google Scholar 

  48. Zhang DJ, He FZ, Han SH, Li XX (2016) Quantitative optimization of interoperability during feature-based data exchange. Integr Comput Aided Eng 23:31–50. https://doi.org/10.3233/ICA-150499

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Civil Engineering, University of Zanjan, Zanjan, Iran

    Mohammad Yassami & Payam Ashtari

Authors
  1. Mohammad Yassami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Payam Ashtari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Yassami.

Ethics declarations

Conflict of interests

The authors declare that they have no conflict of interest.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yassami, M., Ashtari, P. A novel hybrid optimization algorithm: Dynamic hybrid optimization algorithm. Multimed Tools Appl 82, 31947–31979 (2023). https://doi.org/10.1007/s11042-023-14444-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-14444-8

Keywords

Search

Navigation