Skip to main content
SpringerLink
Log in

A novel optimization method: wave search algorithm

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

This paper proposes a novel optimization method inspired by radar technology: wave search algorithm (WSA). The WSA algorithm not only draws on radar technology for its unique algorithmic design for the first time but also uses a new initialization method and boundary restriction rules, adopts various improved greedy mechanisms, and makes use of the gradient information of the problem to be optimized. As a result, the WSA algorithm is characterized by accuracy, efficiency, and adaptability. The superiority of the WSA algorithm is experimentally demonstrated by testing it with a rich set of test functions (23 benchmark test functions and 30 CEC-2017 test functions) and comparing it with state-of-the-art and highly cited algorithms. Finally, the WSA algorithm is applied to six common engineering problems and mobile robot path planning problems. The experimental results demonstrate that the optimization ability of the WSA algorithm is better than other state-of-the-art optimization algorithms, and it can efficiently solve practical engineering problems. The MATLAB code for WSA is available at https://github.com/haobinzhang123/A-heuristic-algorithm.git.

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

Algorithm 1
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

Similar content being viewed by others

Data availability

No datasets were generated or analyzed during the current study.

References

  1. Venter G (2010) Review of optimization techniques

  2. Ruder S (2016) An overview of gradient descent optimization algorithms. arXiv preprint arXiv:1609.04747

  3. Hestenes MR (2005) Conjugate direction methods in optimization. In: Optimization Techniques Part 1: Proceedings of the 8th IFIP Conference on Optimization Techniques Würzburg, September 5–9 1977. Springer, pp 8–27

  4. Wright SJ (2015) Coordinate descent algorithms. Math Prog 151(1):3–34

    Article  MathSciNet  Google Scholar 

  5. Moré JJ, Sorensen DC (1982) Newton’s method. Technical report, Argonne National Lab., IL (USA)

  6. Diewert WE (1974) Applications of duality theory

  7. Wei E, Ozdaglar A (2012) Distributed alternating direction method of multipliers. In: 2012 IEEE 51st IEEE Conference on Decision and Control (CDC). IEEE, pp 5445–5450

  8. Andradóttir S (2014) A review of random search methods. Handbook of Simulation Optimization, p 277–292

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

    Article  Google Scholar 

  10. Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359

    Article  MathSciNet  Google Scholar 

  11. Kalinli A, Karaboga N (2005) Artificial immune algorithm for IIR filter design. Eng Appl Artif Intell 18(8):919–929

    Article  Google Scholar 

  12. Sulaiman MH, Mustaffa Z, Saari MM, Daniyal H, Mirjalili S (2023) Evolutionary mating algorithm. Neural Comput Appl 35(1):487–516

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Pan J-S, Zhang L-G, Wang R-B, Snášel V, Chu S-C (2022) Gannet optimization algorithm: a new metaheuristic algorithm for solving engineering optimization problems. Math Comput Simul 202:343–373

    Article  MathSciNet  Google Scholar 

  15. Jia H, Rao H, Wen C, Mirjalili S (2023) Crayfish optimization algorithm. Artif Intell Rev 56(Suppl 2):1919–1979

    Article  Google Scholar 

  16. Abdel-Basset M, Mohamed R, Abouhawwash M (2024) Crested porcupine optimizer: a new nature-inspired metaheuristic. Knowl Based Syst 284:111257

    Article  Google Scholar 

  17. Emami H (2022) Hazelnut tree search algorithm: a nature-inspired method for solving numerical and engineering problems. Eng Comput 38(Suppl 4):3191–3215

    Article  Google Scholar 

  18. Abdelhamid AA, Towfek S, Khodadadi N, Alhussan AA, Khafaga DS, Eid MM, Ibrahim A (2023) Waterwheel plant algorithm: a novel metaheuristic optimization method. Processes 11(5):1502

    Article  Google Scholar 

  19. Zhao S, Zhang T, Ma S, Chen M (2022) Dandelion optimizer: a nature-inspired metaheuristic algorithm for engineering applications. Eng Appl Artif Intell 114:105075

    Article  Google Scholar 

  20. Ong KM, Ong P, Sia CK (2021) A carnivorous plant algorithm for solving global optimization problems. Appl Soft Comput 98:106833

    Article  Google Scholar 

  21. Faridmehr I, Nehdi ML, Davoudkhani IF, Poolad A (2023) Mountaineering team-based optimization: a novel human-based metaheuristic algorithm. Mathematics 11(5):1273

    Article  Google Scholar 

  22. Abdulhameed S, Rashid TA (2022) Child drawing development optimization algorithm based on child’s cognitive development. Arab J Sci Eng 47(2):1337–1351

    Article  Google Scholar 

  23. Givi H, Hubalovska M (2023) Skill optimization algorithm: a new human-based metaheuristic technique. Comput Mater Contin 74(1):179

    Google Scholar 

  24. Lian J, Hui G (2024) Human evolutionary optimization algorithm. Expert Syst Appl 241:122638

    Article  Google Scholar 

  25. Layeb A (2022) Tangent search algorithm for solving optimization problems. Neural Comput Appl 34(11):8853–8884

    Article  Google Scholar 

  26. Ghasemi M, Zare M, Zahedi A, Akbari M-A, Mirjalili S, Abualigah L (2023) Geyser inspired algorithm: a new geological-inspired meta-heuristic for real-parameter and constrained engineering optimization. J Bionic Eng 21:1–35

    Google Scholar 

  27. Mahdavi-Meymand A, Zounemat-Kermani M (2022) Homonuclear molecules optimization (HMO) meta-heuristic algorithm. Knowl Based Syst 258:110032

    Article  Google Scholar 

  28. Yadav A et al (2019) AEFA: artificial electric field algorithm for global optimization. Swarm Evol Comput 48:93–108

    Article  Google Scholar 

  29. Goodarzimehr V, Shojaee S, Hamzehei-Javaran S, Talatahari S (2022) Special relativity search: a novel metaheuristic method based on special relativity physics. Knowl Based Syst 257:109484

    Article  Google Scholar 

  30. Sterkenburg TF, Grünwald PD (2021) The no-free-lunch theorems of supervised learning. Synthese 199(3–4):9979–10015

    Article  MathSciNet  Google Scholar 

  31. Tzanetos A, Dounias G (2017) A new metaheuristic method for optimization: sonar inspired optimization. In: Engineering Applications of Neural Networks: 18th International Conference, EANN 2017, Athens, Greece, August 25–27, 2017, Proceedings. Springer, pp 417–428

  32. Yang X-S, Hossein Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483

    Article  Google Scholar 

  33. Soares D Jr (2019) A locally stabilized central difference method. Finite Elem Anal Design 155:1–10

    Article  Google Scholar 

  34. Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249

    Article  Google Scholar 

  35. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  36. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133

    Article  Google Scholar 

  37. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv. Eng. Softw 95:51–67

    Article  Google Scholar 

  38. Su H, Zhao D, Heidari AA, Liu L, Zhang X, Mafarja M, Chen H (2023) Rime: a physics-based optimization. Neurocomputing 532:183–214

    Article  Google Scholar 

  39. Shehadeh HA (2023) Chernobyl disaster optimizer (CDO): a novel meta-heuristic method for global optimization. Neural Comput Appl 35(15):10733–10749

    Article  Google Scholar 

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

    Article  Google Scholar 

  41. Wu G, Mallipeddi R, Suganthan PN (2017) Problem definitions and evaluation criteria for the cec 2017 competition on constrained real-parameter optimization. National University of Defense Technology, Changsha, Hunan, PR China and Kyungpook National University, Daegu, South Korea and Nanyang Technological University, Singapore, Technical Report

  42. Forsgren A, Gill PE, Wright MH (2002) Interior methods for nonlinear optimization. SIAM Rev 44(4):525–597

    Article  MathSciNet  Google Scholar 

  43. Hashim FA, Hussien AG (2022) Snake optimizer: a novel meta-heuristic optimization algorithm. Knowl Based Syst 242:108320

    Article  Google Scholar 

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

    Article  Google Scholar 

  45. Awad R (2021) Sizing optimization of truss structures using the political optimizer (PO) algorithm. Structures 33:4871–4894

    Article  Google Scholar 

  46. Jawad FK, Mahmood M, Wang D, Osama A-A, Anas A-J (2021) Heuristic dragonfly algorithm for optimal design of truss structures with discrete variables. Structures 29:843–862

    Article  Google Scholar 

  47. Bodalal R, Shuaeib F (2023) Marine predators algorithm for sizing optimization of truss structures with continuous variables. Computation 11(5):91

    Article  Google Scholar 

  48. Jawad FK, Ozturk C, Dansheng W, Mahmood M, Al-Azzawi O, Al-Jemely A (2021) Sizing and layout optimization of truss structures with artificial bee colony algorithm. Structures 30:546–559

    Article  Google Scholar 

  49. Ray T, Saini P (2001) Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng Optim 33(6):735–748

    Article  Google Scholar 

  50. Kannan B, Kramer SN (1994) An augmented lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design

  51. Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127

    Article  Google Scholar 

  52. Kumar A, Wu G, Ali MZ, Mallipeddi R, Suganthan PN, Das S (2020) A test-suite of non-convex constrained optimization problems from the real-world and some baseline results. Swarm Evol Comput 56:100693

    Article  Google Scholar 

  53. Gupta S, Tiwari R, Nair SB (2007) Multi-objective design optimisation of rolling bearings using genetic algorithms. Mech Mach Theory 42(10):1418–1443

    Article  Google Scholar 

  54. Han GL (2021) Automatic parking path planning based on ant colony optimization and the grid method. J Sens 2021:1–10

    Google Scholar 

  55. Wen S, Jiang Y, Cui B, Gao K, Wang F (2022) A hierarchical path planning approach with multi-sarsa based on topological map. Sensors 22(6):2367

    Article  Google Scholar 

  56. Bader M, Weibel R (1997) Detecting and resolving size and proximity conflicts in the generalization of polygonal maps, vol 23. In: Proceedings 18th International Cartographic Conference. Citeseer, p 27

  57. Fedorenko R, Gabdullin A, Fedorenko A (2018) Global UGV path planning on point cloud maps created by UAV. In: 2018 3rd IEEE International Conference on Intelligent Transportation Engineering (ICITE). IEEE, pp 253–258

  58. Dehghani M, Hubálovskỳ Š, Trojovskỳ P (2021) Northern goshawk optimization: a new swarm-based algorithm for solving optimization problems. IEEE Access 9:162059–162080

    Article  Google Scholar 

  59. Trojovskỳ P, Dehghani M (2023) Subtraction-average-based optimizer: a new swarm-inspired metaheuristic algorithm for solving optimization problems. Biomimetics 8(2):149

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to acknowledge the financial support from the Major Project of Yunnan Provincial Science and Technology Department 202002AC080001 and the Yunnan Fundamental Research Projects 202301AU070059.

Author information

Authors and Affiliations

  1. Faculty of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Kunming, 650500, China

    Haobin Zhang, Hongjun San, Haijie Sun, Lin Ding & Xingmei Wu

  2. Key Laboratory of Advanced Equipment Intelligent Manufacturing Technology of Yunnan Province, Kunming, 650500, China

    Haobin Zhang, Hongjun San, Haijie Sun, Lin Ding & Xingmei Wu

Authors
  1. Haobin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongjun San
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haijie Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lin Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xingmei Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

H.Z. and H.S.(Hongjun San) wrote the main text of the manuscript, H.S. (Haijie Sun)analyzed the data, L.D. performed the validation, and X.W. created the images. All authors reviewed the manuscript.

Corresponding author

Correspondence to Hongjun San.

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

Zhang, H., San, H., Sun, H. et al. A novel optimization method: wave search algorithm. J Supercomput (2024). https://doi.org/10.1007/s11227-024-06078-w

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11227-024-06078-w

Keywords

Search

Navigation