Skip to main content
EXTENDED SEARCH
Log in
Top
The Journal of Supercomputing
Published in:

17-04-2024

A novel optimization method: wave search algorithm

Authors: Haobin Zhang, Hongjun San, Haijie Sun, Lin Ding, Xingmei Wu

Published in: The Journal of Supercomputing | Issue 12/2024

Log in

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

search-config
loading …

Abstract

The Wave Search Algorithm (WSA) is a novel optimization method that integrates deterministic and uncertainty optimization techniques inspired by radar technology. The WSA algorithm employs unique initialization and boundary constraint rules, efficient search mechanisms, and a deterministic optimization technique to enhance its performance. This approach allows the WSA algorithm to address complex optimization problems more effectively and accurately. The article compares the WSA algorithm with seven state-of-the-art optimization algorithms using benchmark test functions and CEC-2017 test functions, demonstrating its superiority in convergence speed, solution accuracy, and stability. Moreover, the WSA algorithm is applied to six engineering design problems and a mobile robot path planning problem, showcasing its practical applicability and effectiveness in real-world scenarios. The experimental results highlight the WSA algorithm's potential to significantly enhance the optimization capabilities of current algorithms, making it a valuable tool for both theoretical research and practical engineering applications.
AI Generated

This summary of the content was generated with the help of AI.

previous article The Egyptian national HPC grid (EN-HPCG): open-source Slurm implementation from cluster to grid approach
next article Gradient scaling and segmented SoftMax Regression Federated Learning (GDS-SRFFL): a novel methodology for attack detection in industrial internet of things (IIoT) networks

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

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 67.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

inform now

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 67.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials





 

Secure your knowledge advantage now!

inform now

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 102.000 books
  • more than 537 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Insurance + Risk


Secure your knowledge advantage now!

inform now
Literature
1.
Venter G (2010) Review of optimization techniques
2.
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.
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
10.
Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNet
11.
Kalinli A, Karaboga N (2005) Artificial immune algorithm for IIR filter design. Eng Appl Artif Intell 18(8):919–929
12.
Sulaiman MH, Mustaffa Z, Saari MM, Daniyal H, Mirjalili S (2023) Evolutionary mating algorithm. Neural Comput Appl 35(1):487–516
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
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–373MathSciNet
15.
Jia H, Rao H, Wen C, Mirjalili S (2023) Crayfish optimization algorithm. Artif Intell Rev 56(Suppl 2):1919–1979
16.
Abdel-Basset M, Mohamed R, Abouhawwash M (2024) Crested porcupine optimizer: a new nature-inspired metaheuristic. Knowl Based Syst 284:111257
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
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
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
20.
Ong KM, Ong P, Sia CK (2021) A carnivorous plant algorithm for solving global optimization problems. Appl Soft Comput 98:106833
21.
Faridmehr I, Nehdi ML, Davoudkhani IF, Poolad A (2023) Mountaineering team-based optimization: a novel human-based metaheuristic algorithm. Mathematics 11(5):1273
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
23.
Givi H, Hubalovska M (2023) Skill optimization algorithm: a new human-based metaheuristic technique. Comput Mater Contin 74(1):179
24.
Lian J, Hui G (2024) Human evolutionary optimization algorithm. Expert Syst Appl 241:122638
25.
Layeb A (2022) Tangent search algorithm for solving optimization problems. Neural Comput Appl 34(11):8853–8884
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
27.
Mahdavi-Meymand A, Zounemat-Kermani M (2022) Homonuclear molecules optimization (HMO) meta-heuristic algorithm. Knowl Based Syst 258:110032
28.
Yadav A et al (2019) AEFA: artificial electric field algorithm for global optimization. Swarm Evol Comput 48:93–108
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
30.
Sterkenburg TF, Grünwald PD (2021) The no-free-lunch theorems of supervised learning. Synthese 199(3–4):9979–10015MathSciNet
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
33.
Soares D Jr (2019) A locally stabilized central difference method. Finite Elem Anal Design 155:1–10
34.
Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249
35.
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
36.
Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133
37.
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv. Eng. Softw 95:51–67
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
39.
Shehadeh HA (2023) Chernobyl disaster optimizer (CDO): a novel meta-heuristic method for global optimization. Neural Comput Appl 35(15):10733–10749
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
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–597MathSciNet
43.
Hashim FA, Hussien AG (2022) Snake optimizer: a novel meta-heuristic optimization algorithm. Knowl Based Syst 242:108320
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
45.
Awad R (2021) Sizing optimization of truss structures using the political optimizer (PO) algorithm. Structures 33:4871–4894
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
47.
Bodalal R, Shuaeib F (2023) Marine predators algorithm for sizing optimization of truss structures with continuous variables. Computation 11(5):91
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
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
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
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
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
54.
Han GL (2021) Automatic parking path planning based on ant colony optimization and the grid method. J Sens 2021:1–10
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
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
59.
Trojovskỳ P, Dehghani M (2023) Subtraction-average-based optimizer: a new swarm-inspired metaheuristic algorithm for solving optimization problems. Biomimetics 8(2):149
Metadata
Title
A novel optimization method: wave search algorithm
Authors
Haobin Zhang
Hongjun San
Haijie Sun
Lin Ding
Xingmei Wu
Publication date
17-04-2024
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 12/2024
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-024-06078-w

Other articles of this Issue 12/2024

Gradient scaling and segmented SoftMax Regression Federated Learning (GDS-SRFFL): a novel methodology for attack detection in industrial internet of things (IIoT) networks

The Egyptian national HPC grid (EN-HPCG): open-source Slurm implementation from cluster to grid approach

  • Open Access

A deep learning-based approach for predicting in-flight estimated time of arrival

  • Open Access

FCNet: a deep neural network based on multi-channel feature cascading for image denoising

Service placement in fog–cloud computing environments: a comprehensive literature review

TS-Finder: privacy enhanced web crawler detection model using temporal–spatial access behaviors

Premium Partner

    Image Credits