Duck swarm algorithm: theory, numerical optimization, and applications

Read original: arXiv:2112.13508 - Published 6/4/2024 by Mengjian Zhang, Guihua Wen
Total Score

0

Sign in to get full access

or

If you already have an account, we'll log you in

Overview

  • Proposes a new swarm intelligence-based optimization algorithm called the Duck Swarm Algorithm (DSA)
  • Inspired by the food-searching and foraging behaviors of duck swarms
  • Aims to balance exploration and exploitation phases of the optimization process
  • Compares DSA's performance against several well-known optimization algorithms on benchmark functions
  • Applies DSA to solve engineering optimization problems and wireless sensor network node deployment

Plain English Explanation

The researchers have developed a new optimization algorithm called the Duck Swarm Algorithm (DSA), which is inspired by the way duck swarms search for and gather food. The algorithm is designed to balance the two key aspects of optimization: exploration (broadly searching for good solutions) and exploitation (intensively refining the best solutions found).

The DSA mimics two key behaviors of duck swarms: finding food sources and foraging. These behaviors correspond to the exploration and exploitation phases of the algorithm, respectively. The researchers tested the DSA's performance on a variety of benchmark optimization problems and compared it to several well-known algorithms like Particle Swarm Optimization (PSO), Firefly Algorithm (FA), and Grey Wolf Optimizer (GWO). The results show that the DSA is a highly effective optimization method, outperforming the other algorithms in terms of convergence speed and maintaining a good balance between exploration and exploitation.

The researchers also applied the DSA to solve real-world engineering optimization problems, as well as the problem of optimizing the deployment of nodes in a Wireless Sensor Network (WSN). The DSA demonstrated its versatility and competitiveness in tackling a variety of optimization challenges.

Technical Explanation

The Duck Swarm Algorithm (DSA) is a new swarm intelligence-based optimization algorithm inspired by the food-searching and foraging behaviors of duck swarms. The algorithm is designed to balance the exploration and exploitation phases of the optimization process.

Two key rules are modeled from the duck swarm's behaviors:

  1. Finding food sources: This corresponds to the exploration phase, where the algorithm broadly searches the solution space to identify promising regions.
  2. Foraging: This corresponds to the exploitation phase, where the algorithm intensively refines the best solutions found.

The researchers tested the performance of the DSA using multiple benchmark functions from the CEC optimization competition. They compared the DSA's statistical results (best, mean, standard deviation, and average running time) to seven well-known optimization algorithms: Particle Swarm Optimization (PSO), Firefly Algorithm (FA), Chicken Swarm Optimization (CSO), Grey Wolf Optimizer (GWO), [Sine Cosine Algorithm (SCA)], [Marine-Predators Algorithm (MPA)], and [Archimedes Optimization Algorithm (AOA)].

The researchers used statistical tests, such as the Wilcoxon rank-sum test and Friedman test, as well as convergence curves to demonstrate the superiority of the DSA over the other algorithms. The results show that the DSA is a high-performance optimization method, with excellent convergence speed and a well-balanced exploration-exploitation strategy.

Additionally, the researchers applied the DSA to solve six engineering constrained optimization problems and the node optimization deployment task in a Wireless Sensor Network (WSN). The DSA's performance in these real-world applications further highlights its versatility and competitiveness as an optimization algorithm.

Critical Analysis

The researchers have presented a novel swarm intelligence-based optimization algorithm, the Duck Swarm Algorithm (DSA), that shows promising results in both benchmark optimization problems and real-world engineering applications. The algorithm's ability to balance exploration and exploitation phases is a key strength, as maintaining this balance is crucial for effective optimization.

However, the paper does not provide much insight into the specific mechanisms or parameter settings that enable the DSA to achieve this balance. Additionally, the researchers could have explored the algorithm's scalability and how it performs on larger-scale optimization problems, as well as its sensitivity to the choice of benchmark functions.

It would also be valuable to see more detailed comparisons between the DSA and other state-of-the-art optimization algorithms, particularly in terms of their strengths, weaknesses, and the types of problems they are best suited to solve. This could help to better contextualize the DSA's performance and provide a more nuanced understanding of its capabilities.

Overall, the DSA appears to be a compelling optimization algorithm that warrants further investigation and refinement. Researchers and practitioners in the field of optimization may find the concepts and insights presented in this paper useful for developing and improving swarm-based optimization techniques.

Conclusion

The Duck Swarm Algorithm (DSA) is a novel swarm intelligence-based optimization algorithm inspired by the food-searching and foraging behaviors of duck swarms. The DSA's ability to balance exploration and exploitation phases has been shown to be highly effective in solving a variety of benchmark optimization problems, as well as real-world engineering optimization challenges and wireless sensor network node deployment tasks.

The results of the comparative studies demonstrate the DSA's superior performance compared to several well-known optimization algorithms, in terms of convergence speed and overall optimization quality. The researchers have provided a solid foundation for further development and application of the DSA, which could have significant implications for optimization-related fields and industries.



This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!

Follow @aimodelsfyi on 𝕏 →

Related Papers

Total Score

0

Duck swarm algorithm: theory, numerical optimization, and applications

Mengjian Zhang, Guihua Wen

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.

Read more

6/4/2024

🛠️

Total Score

0

In Search of Excellence: SHOA as a Competitive Shrike Optimization Algorithm for Multimodal Problems

Hanan K. AbdulKarim, Tarik A. Rashid

In this paper, a swarm intelligence optimization algorithm is proposed as the Shrike Optimization Algorithm (SHOA). Many creatures living in a group and surviving for the next generation randomly search for food; they follow the best one in the swarm, called swarm intelligence. Swarm-based algorithms are designed to mimic creatures' behaviours, but in multimodal problem competition, they cannot find optimal solutions in some difficult cases. The main inspiration for the proposed algorithm is taken from the swarming behaviours of shrike birds in nature. The shrike birds are migrating from their territory to survive. However, the SHOA mimics the surviving behaviour of shrike birds for living, adaptation, and breeding. Two parts of optimization exploration and exploitation are designed by modelling shrike breeding and searching for foods to feed nestlings until they get ready to fly and live independently. This paper is a mathematical model for the SHOA to perform optimization. The SHOA benchmarked 19 well-known mathematical test functions, 10 from CEC-2019, and 12 from CEC-2022 most recent test functions, a total of 41 competitive mathematical test functions benchmarked and four real-world engineering problems with different conditions, both constrained and unconstrained. The statistical results obtained from the Wilcoxon sum ranking and Fridman test show that SHOA has a significant statistical superiority in handling the test benchmarks compared to competitor algorithms in multi-modal problems. The results for engineering optimization problems show the SHOA outperforms other nature-inspired algorithms in many cases.

Read more

7/10/2024

🛠️

Total Score

0

Applications of Nature-Inspired Metaheuristic Algorithms for Tackling Optimization Problems Across Disciplines

Elvis Han Cui, Zizhao Zhang, Culsome Junwen Chen, Weng Kee Wong

Nature-inspired metaheuristic algorithms are important components of artificial intelligence, and are increasingly used across disciplines to tackle various types of challenging optimization problems. This paper demonstrates the usefulness of such algorithms for solving a variety of challenging optimization problems in statistics using a nature-inspired metaheuristic algorithm called competitive swarm optimizer with mutated agents (CSO-MA). This algorithm was proposed by one of the authors and its superior performance relative to many of its competitors had been demonstrated in earlier work and again in this paper. The main goal of this paper is to show a typical nature-inspired metaheuristic algorithmi, like CSO-MA, is efficient for tackling many different types of optimization problems in statistics. Our applications are new and include finding maximum likelihood estimates of parameters in a single cell generalized trend model to study pseudotime in bioinformatics, estimating parameters in the commonly used Rasch model in education research, finding M-estimates for a Cox regression in a Markov renewal model, performing matrix completion tasks to impute missing data for a two compartment model, and selecting variables optimally in an ecology problem in China. To further demonstrate the flexibility of metaheuristics, we also find an optimal design for a car refueling experiment in the auto industry using a logistic model with multiple interacting factors. In addition, we show that metaheuristics can sometimes outperform optimization algorithms commonly used in statistics.

Read more

8/20/2024

SHS: Scorpion Hunting Strategy Swarm Algorithm
Total Score

0

SHS: Scorpion Hunting Strategy Swarm Algorithm

Abhilash Singh, Seyed Muhammad Hossein Mousavi, Kumar Gaurav

We introduced the Scorpion Hunting Strategy (SHS), a novel population-based, nature-inspired optimisation algorithm. This algorithm draws inspiration from the hunting strategy of scorpions, which identify, locate, and capture their prey using the alpha and beta vibration operators. These operators control the SHS algorithm's exploitation and exploration abilities. To formulate an optimisation method, we mathematically simulate these dynamic events and behaviors. We evaluate the effectiveness of the SHS algorithm by employing 20 benchmark functions (including 10 conventional and 10 CEC2020 functions), using both qualitative and quantitative analyses. Through a comparative analysis with 12 state-of-the-art meta-heuristic algorithms, we demonstrate that the proposed SHS algorithm yields exceptionally promising results. These findings are further supported by statistically significant results obtained through the Wilcoxon rank sum test. Additionally, the ranking of SHS, as determined by the average rank derived from the Friedman test, positions it at the forefront when compared to other algorithms. Going beyond theoretical validation, we showcase the practical utility of the SHS algorithm by applying it to six distinct real-world optimisation tasks. These applications illustrate the algorithm's potential in addressing complex optimisation challenges. In summary, this work not only introduces the innovative SHS algorithm but also substantiates its effectiveness and versatility through rigorous benchmarking and real-world problem-solving scenarios.

Read more

9/4/2024