Skip to main content
SpringerLink
Log in

An enhanced hybrid seagull optimization algorithm with its application in engineering optimization

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

Aiming at the problems such as slow search speed, low optimization accuracy, and premature convergence of standard seagull optimization algorithm, an enhanced hybrid strategy seagull optimization algorithm was proposed. First, chaos mapping is used to generate the initial population to increase the diversity of the population, which lays the foundation for the global search. Then, a nonlinear convergence parameter and inertia weight are introduced to improve the convergence factor and to balance the global exploration and local development of the algorithm, so as to accelerate the convergence speed. Finally, an imitation crossover mutation strategy is introduced to avoid premature convergence of the algorithm. Comparison and verification between MSSOA and its incomplete algorithms are better than SOA, indicating that each improvement is effective and its incomplete algorithms all improve SOA to different degrees in both exploration and exploitation. 25 classic functions and the CEC2014 benchmark functions were tested, and compared with seven well-known meta-heuristic algorithms and its improved algorithm to evaluate the validity of the algorithm. The algorithm can explore different regions of the search space, avoid local optimum and converge to global optimum. Compared with other algorithms, the results of non-parametric statistical analysis and performance index show that the enhanced algorithm in this paper has better comprehensive optimization performance, significantly improves the search speed and convergence precision, and has strong ability to get rid of the local optimal solution. At the same time, in order to prove its applicability and feasibility, it is used to solve two constrained mechanical engineering design problems contain the interpolation curve engineering design and the aircraft wing design. The engineering curve shape with minimum energy, minimum curvature, and the smoother shape of airfoil with low drag are obtained. It is proved that enhanced algorithm in this paper can solve practical problems with constrained and unknown search space highly effectively.

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
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Wang J, Li Y, Hu G, Yang MS (2019) Lightweight research in engineering: a review. Appl Sci 9(24):5322. https://doi.org/10.3390/app9245322

    Article  Google Scholar 

  2. Zheng Y, Wang J, Li GC (2014) A collective neurodynamic optimization approach to Bound constrained nonconvex optimization. Neural Netw 55:20–29. https://doi.org/10.1016/j.neunet.2014.03.006

    Article  MATH  Google Scholar 

  3. Fister Jr I, Yang XS, Fister I et al (2013) A brief review of nature-inspired algorithms for optimization. Elektrotehniski Vestnik 80(3):1–7. https://doi.org/10.48550/arXiv.1307.4186

    Article  MATH  Google Scholar 

  4. Dhiman G, Kumar V (2019) Spotted hyena optimizer for solving complex and non-linear constrained engineering problems. Harmony search and nature inspired optimization algorithms. Springer, Berlin, pp 857–867. https://doi.org/10.1007/978-981-13-0761-4_81

    Chapter  Google Scholar 

  5. Goldberg DE (1989) Genetic Algorithms in search, optimization and machine learning. Addison-Wesley Longman Publishing Co Inc, London

    MATH  Google Scholar 

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

    Article  Google Scholar 

  7. Karaboga D, Basturk B (2007) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization. Int Fuzzy Syst Assoc World Congr 4529:789–798. https://doi.org/10.1007/978-3-540-72950-1_77

    Article  MATH  Google Scholar 

  8. Qi CM, Zhou ZB, Sun YC, Song HB, Hu LS, Wang Q (2016) Feature selection and multiple kernel boosting framework based on PSO with mutation mechanism for hyperspectral classification. Neurocomputing 220:181–190. https://doi.org/10.1016/j.neucom.2016.05.103

    Article  Google Scholar 

  9. Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inform Science 179(13):2232–2248. https://doi.org/10.1016/j.ins.2009.03.004

    Article  MATH  Google Scholar 

  10. Cuong-Le T, Hoang-Le M, Khatir S et al (2021) A novel version of Cuckoo search algorithm for solving optimization problems. Eepert Syst Appl 186:115669. https://doi.org/10.1016/j.eswa.2021.115669

    Article  Google Scholar 

  11. Mirjalili S (2015) SCA: A sine cosine algorithm for solving optimization problems. Knowl-Based Syst 2015:120–133. https://doi.org/10.1016/j.knosys.2015.12.022

    Article  Google Scholar 

  12. Tharwat A, Hassanien AE (2017) Chaotic antlion algorithm for parameter optimization of support vector machine. Appl Intell 4:1–17

    Google Scholar 

  13. 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 

  14. Jiang QY, Wang L, Lin YY et al (2017) An efficient multi-objective artificial raindrop algorithm and its application to dynamic optimization problems in chemical processes. Appl Soft Comput 58:354–377. https://doi.org/10.1016/j.asoc.2017.05.003

    Article  Google Scholar 

  15. Dhiman G, Kumar V (2019) Seagull optimization algorithm: theory and its applications for large-scale industrial engineering problems. Knowl-Based Syst 165:169–196. https://doi.org/10.1016/j.knosys.2018.11.024

    Article  Google Scholar 

  16. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1(1):67–82. https://doi.org/10.1109/4235.585893

    Article  Google Scholar 

  17. Hu G, Zhu XN, Guo W, Chang CT (2021) An improved marine predators algorithm for shape optimization of developable Ball surfaces. Eng Appl Artif Intell 105:104417. https://doi.org/10.1016/j.engappai.2021.104417

    Article  Google Scholar 

  18. Amirsadri S, Mousavirad SJ, Ebrahimpour-Komleh H (2017) A levy flight-based grey wolf optimizer combined with back-propagation algorithm for neural network training. Neural Comput Applic 30(12):3707–3720. https://doi.org/10.1007/s00521-017-2952-5

    Article  Google Scholar 

  19. Xu LW, Li YZ, Li KC, Beng GH et al (2018) Enhanced moth-flame optimization based on cultural learning and Gaussian mutation. J Bionic Eng 15(4):751–763

    Article  Google Scholar 

  20. Tharwat A, Schenck W (2020) A conceptual and practical comparison of PSO-style optimization algorithms. Expert Syst Appl 167(5):114430. https://doi.org/10.1016/j.eswa.2020.114430

    Article  Google Scholar 

  21. Gupta S, Deep K (2019) Improved sine cosine algorithm with crossover scheme for global optimization. Knowl-Based Syst 165:374–406. https://doi.org/10.1016/j.knosys.2018.12.008

    Article  Google Scholar 

  22. Rather S, Bala P (2020) Swarm-based chaotic gravitational search algorithm for solving mechanical engineering design problems. World J Eng 17(1):97–114. https://doi.org/10.1108/WJE-09-2019-0254

    Article  Google Scholar 

  23. Zheng JY, Hu G, Ji XM, Qin XQ (2022) Quintic generalized Hermite interpolation curves: construction and shape optimization using an improved GWO algorithm. Comput Appl Math 41(3):1–29. https://doi.org/10.1007/s40314-022-01813-6

    Article  MathSciNet  MATH  Google Scholar 

  24. Jing K, Zhao X, Zhang X, Liu D (2018) Ant lion optimizer with levy variation and adaptive elite competition mechanism. CAAI Trans Intell Syst 13(2):236–242. https://doi.org/10.11992/tis.201706091

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Wu XL, Hu S, Cheng W (2021) Multi-objective signal timing optimization based on inproved whale optimization algorithm. J Kunming Univ Sci Technol (Natl Sci) 46(1):134–141

    Google Scholar 

  27. Jia H, Xing Z, Song W (2019) A new hybrid seagull optimization algorithm for feature selection. IEEE Access 7:2169–3536. https://doi.org/10.1109/ACCESS.2019.2909945

    Article  Google Scholar 

  28. Jiang H, Yang Y, Ping W, Dong Y (2020) A novel hybrid classification method based on the opposition-based seagull optimization algorithm. IEEE Access. https://doi.org/10.1109/ACCESS.2020.2997791

    Article  Google Scholar 

  29. Cao Y, Li Y, Zhang G et al (2019) Experimental modeling of PEM fuel cells using a new improved seagull optimization algorithm. Energy Rep 5:1616–1625

    Article  Google Scholar 

  30. Singh P, Dhiman G (2018) A hybrid fuzzy time series forecasting model based on granular computing and bio-inspired optimization approaches. J Comput Sci 27:370–385

    Article  Google Scholar 

  31. Li JC (2018) Planar T-Bézier curve with approximate minimum curvature variation. J Adv Mech Des Syst Manuf. https://doi.org/10.1299/jamdsm.2018jamdsm0029

    Article  Google Scholar 

  32. Li B, Jiang WS (1997) chaos optimization method and its application. Control Theory Appl 04:613–615

    Google Scholar 

  33. Haupt RL, Haupt SE (2004) Practical genetic algorithm. John Wiley & Sons, New York

    MATH  Google Scholar 

  34. He D, He C, Jiang LG, Zhu HW, Hu GR (2001) Chaotic characteristics of a one-dimensional iterative map with infinite collapses. IEEE Trans Circ Syst I 48(7):900–906. https://doi.org/10.1109/81.933333

    Article  MathSciNet  MATH  Google Scholar 

  35. Gandomi AH, Yang XS (2014) Chaotic bat algorithm. J Comput Sci 5(2):224–232. https://doi.org/10.1016/j.jocs.2013.10.002

    Article  MathSciNet  Google Scholar 

  36. Ozsoydan FB, Baykasoglu A (2021) Chaos and intensification enhanced flower pollination algorithm to solve mechanical design and unconstrained function optimization problems. Expert Syst Appl 4:115496. https://doi.org/10.1016/j.eswa.2021.115496

    Article  Google Scholar 

  37. Kohli M, Arora S (2018) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Des Eng 5(4):458–472. https://doi.org/10.1016/j.jcde.2017.02.005

    Article  Google Scholar 

  38. Wang M, Tang MZ (2016) Novel grey wolf optimization algorithm based on nonlinear convergence factor. Appl Res Comput 33(12):3648–3653

    MathSciNet  Google Scholar 

  39. Wei ZL, Zhao H, Li MD, Wang Y, Ke YM (2016) A Grey Wolf optimization algorithm based on nonlinear adjustment strategy of control parameter. J Air Force Eng Univ (Natl Sci Ed) 17(3):68–72

    Google Scholar 

  40. Guo ZZ, Liu R, Gong CQ (2017) Study on improvement of gray wolf algorithm. Application Research of Computers 12:3603–3606

    Google Scholar 

  41. Wu ZQ, Mu YM (2020) Improved whale optimization algorithm. Appl Res Comput 350(12):104–107

    Google Scholar 

  42. Hao XH, Song JX, Zhou Q, Ma M (2020) Improved whale optimization algorithm based on hybrid strategy. Appl Res Comput 108:112–141

    Google Scholar 

  43. Van den Bergh F (1999) Particle swarm weight initialization in multi-layer perceptron artificial neural networks. Development and Practice of Artificial Intelligence Techniques. Durban, South Africa, pp 41–45

  44. Cockshott AR, Hartman BE (2001) Improving the fermentation medium for Echinocandin B production part II: particle swarm optimization. Process Biochem 36:661–669

    Article  Google Scholar 

  45. Coello Coello CA, Lechuga MS (2002) MOPSO: a proposal for multiple objective particle swarm optimization. Proceed Congr Evol Comput 2:1051–1056. https://doi.org/10.1109/CEC.2002.1004388

    Article  Google Scholar 

  46. Yang SY, Liu F, Jiao LC (2001) The quantum evolutionary strategies. Acta Electron Sin 29(S1):1873–1877

    Google Scholar 

  47. Meng A, Chen Y, Yin H et al (2014) Crisscross optimization algorithm and its application. Knowl-Based Syst 67:218–229. https://doi.org/10.1016/j.knosys.2014.05.004

    Article  Google Scholar 

  48. Hu G, Zhong JY, Du B, Guo W (2022) An enhanced hybrid arithmetic optimization algorithm for engineering applications. Comput Methods Appl Mech Engrg 394(2022):114901. https://doi.org/10.1016/j.cma.2022.114901

    Article  MathSciNet  MATH  Google Scholar 

  49. Liang JJ, Qu BY, Suganthan PN (2014) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Computational Intelligence Laboratory and Nanyang Technological University, China and Singapore, Tech. Rep. p 201311

  50. 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(1):3–18. https://doi.org/10.1016/j.swevo.2011.02.002

    Article  Google Scholar 

  51. Carrasco J, García S, Rueda MM, Das S, Herrera F (2020) Recent trends in the use of statistical tests for comparing swarm and evolutionary computing algorithms: practical guidelines and a critical review. Swarm Evol Comput 54:100665. https://doi.org/10.1016/j.swevo.2020.100665

    Article  Google Scholar 

  52. Derrac J, García S, Hui S, Suganthan PN, Herrera F (2014) Analyzing convergence performance of evolutionary algorithms: a statistical approach. Inf Sci 289:41–58. https://doi.org/10.1016/j.ins.2014.06.009

    Article  Google Scholar 

  53. Li JC (2019) A class of quintic Hermite interpolation curve and the free parameters selection. J Adv Mech Des Syst. https://doi.org/10.1299/jamdsm.2019jamdsm0011

    Article  Google Scholar 

  54. Hu G, Dou WT, Wang X, Muhammad A (2022) An enhanced chimp optimization algorithm for optimal degree reduction of Said-Ball curves. Math Comput Simulat 197:207–252. https://doi.org/10.1016/j.matcom.2022.01.018

    Article  MathSciNet  MATH  Google Scholar 

  55. Gang X, Wang GZ, Chen WY (2011) Geometric construction of energy-minimizing Bézier curves. SCIENCE CHINA Inf Sci 07:1395–1406. https://doi.org/10.1007/s11432-011-4294-8

    Article  MATH  Google Scholar 

  56. Li HJ, Zhang G, Wang WL (2018) Binary particle swarm optimization algorithm for coordinated adjustment of population diversity and inertia weight. J Chin Comput Syst 39(3):529–533

    Google Scholar 

  57. Pierluigi DV, Elia D, Egidio D (2014) An airfoil shape optimization technique coupling PARSEC parameterization and evolutionary algorithm. Aerosp Sci Technol 32(1):103–110. https://doi.org/10.1016/j.ast.2013.11.006

    Article  Google Scholar 

  58. Kulfan BM, Commercial B, Group A (2008) Universal parametric geometry representation method. J Aircraft 45(1):142–158. https://doi.org/10.2514/1.29958

    Article  Google Scholar 

  59. Ariyarit A, Kanazaki M (2014) Multi-segment class-shape-transformation (CST) for global design exploration. Mecatronics. https://doi.org/10.1109/MECATRONICS.2014.7018600

    Article  Google Scholar 

Download references

Acknowledgements

We thank to the anonymous reviewers for their insightful suggestions and recommendations, which led to the improvements of presentation and content of the paper. This work is supported by the National Natural Science Foundation of China (Grant No. 51875454, 51475366).

Author information

Authors and Affiliations

  1. School of Mechanical and Precision Instrument Engineering, Xi’an University of Technology, No. 5 South Jinhua Road, Xi’an, 710048, People’s Republic of China

    Gang Hu, Jiao Wang, Yan Li, MingShun Yang & Jiaoyue Zheng

  2. Department of Applied Mathematics, Xi’an University of Technology, Xi’an, 710054, People’s Republic of China

    Gang Hu

Authors
  1. Gang Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. MingShun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jiaoyue Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Gang Hu or Jiao Wang.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

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

Hu, G., Wang, J., Li, Y. et al. An enhanced hybrid seagull optimization algorithm with its application in engineering optimization. Engineering with Computers 39, 1653–1696 (2023). https://doi.org/10.1007/s00366-022-01746-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-022-01746-y

Keywords

Search

Navigation