Duck swarm algorithm: theory, numerical optimization, and applications

Mengjian Zhang,Guihua Wen
DOI: https://doi.org/10.1007/s10586-024-04293-x
2024-06-01
Abstract:A swarm intelligence-based optimization algorithm, named Duck Swarm Algorithm (DSA), is proposed in this study, which is inspired by the searching for food sources and foraging behaviors of the duck swarm. Two rules are modeled from the finding food and foraging of the duck, which corresponds to the exploration and exploitation phases of the proposed DSA, respectively. The performance of the DSA is verified by using multiple CEC benchmark functions, where its statistical (best, mean, standard deviation, and average running-time) results are compared with seven well-known algorithms like Particle swarm optimization (PSO), Firefly algorithm (FA), Chicken swarm optimization (CSO), Grey wolf optimizer (GWO), Sine cosine algorithm (SCA), and Marine-predators algorithm (MPA), and Archimedes optimization algorithm (AOA). Moreover, the Wilcoxon rank-sum test, Friedman test, and convergence curves of the comparison results are utilized to prove the superiority of the DSA against other algorithms. The results demonstrate that DSA is a high-performance optimization method in terms of convergence speed and exploration-exploitation balance for solving the numerical optimization problems. Also, DSA is applied for the optimal design of six engineering constrained optimization problems and the node optimization deployment task of the Wireless Sensor Network (WSN). Overall, the comparison results revealed that the DSA is a promising and very competitive algorithm for solving different optimization problems.
Neural and Evolutionary Computing,Artificial Intelligence
What problem does this paper attempt to address?
### Problems Addressed by the Paper This paper proposes a new swarm intelligence optimization algorithm—the Duck Swarm Algorithm (DSA), aimed at solving numerical optimization functions and practical engineering constraint problems. The main contributions of the paper are as follows: 1. **Proposing a New Swarm Intelligence Algorithm**: - A novel swarm intelligence algorithm (DSA) based on the foraging behavior of duck swarms is proposed. 2. **Performance Validation**: - DSA performs excellently on 18 benchmark test functions, especially in solving high-dimensional numerical optimization problems. - The superiority of DSA is validated by comparing it with 7 well-known algorithms (such as Particle Swarm Optimization, Firefly Algorithm, etc.). 3. **Application to Engineering Problems**: - DSA is applied to two classic constrained engineering problems (the three-bar truss problem and the sawmill operation problem) and its performance is analyzed on four additional engineering constraint problems (tension spring design, welded beam design, pressure vessel design, and speed reducer design). Through the above work, the paper demonstrates the high performance of DSA in terms of convergence speed and exploration-exploitation balance, and proves its potential and competitiveness in solving various optimization problems.