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

Read original: arXiv:2407.06219 - Published 7/10/2024 by Hanan K. AbdulKarim, Tarik A. Rashid
Total Score

0

🛠️

Sign in to get full access

or

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

Overview

  • A new swarm intelligence optimization algorithm called the Shrike Optimization Algorithm (SHOA) is proposed.
  • SHOA is inspired by the swarming behaviors of shrike birds, which migrate to survive and search for food.
  • The algorithm aims to improve on the limitations of existing swarm-based optimization algorithms in handling multimodal problems.
  • SHOA is benchmarked against 41 well-known mathematical test functions and 4 real-world engineering optimization problems.
  • The results show SHOA outperforms other nature-inspired algorithms, particularly in multimodal problem competition.

Plain English Explanation

The paper introduces a new optimization algorithm called the Shrike Optimization Algorithm (SHOA), which is inspired by the behaviors of shrike birds. Shrike birds are known for their swarming and migratory behaviors as they search for food and try to survive.

The researchers designed SHOA to mimic these behaviors, with the goal of improving on the limitations of existing swarm-based optimization algorithms. Swarm algorithms try to solve complex problems by having a "swarm" of agents (like a flock of birds or a school of fish) work together, with each agent following the best-performing agent in the group. While these algorithms can be effective, they sometimes struggle with highly complex, "multimodal" problems that have many possible optimal solutions.

To address this, the SHOA algorithm has two main components: exploration (searching for new solutions) and exploitation (refining the best solutions found). These components are inspired by shrike bird behaviors like migrating, searching for food, and breeding.

The researchers tested SHOA on a wide range of benchmark problems, including 41 well-known mathematical functions and 4 real-world engineering optimization problems. The results showed that SHOA outperformed other nature-inspired algorithms, especially on the more complex, multimodal problems.

Technical Explanation

The Shrike Optimization Algorithm (SHOA) proposed in this paper is a new swarm intelligence optimization algorithm inspired by the swarming behaviors of shrike birds. Shrike birds are known to migrate and search for food in groups, with the group following the best-performing individual, much like the principles of swarm intelligence.

The key innovation of SHOA is its two-part design, which aims to address the limitations of existing swarm-based algorithms in handling multimodal optimization problems. The first part of SHOA focuses on exploration, where agents randomly search for food and survival, mimicking the migratory behaviors of shrike birds. The second part focuses on exploitation, where agents follow the best-performing individual in the swarm, similar to orthogonally initiated particle swarm optimization.

The researchers benchmarked SHOA against 41 well-known mathematical test functions, including 19 standard functions, 10 from the CEC-2019 competition, and 12 from the CEC-2022 competition. They also tested SHOA on 4 real-world engineering optimization problems, both constrained and unconstrained.

The statistical analysis, using the Wilcoxon sum ranking and Friedman tests, showed that SHOA had a significant statistical advantage over competitor algorithms, particularly in handling multimodal problems. The results for the engineering optimization problems also demonstrated that SHOA outperformed other nature-inspired algorithms, such as trochoid search optimization and halfway escape optimization, in many cases.

Critical Analysis

The paper presents a novel and promising optimization algorithm inspired by the swarming behaviors of shrike birds. The two-part design of SHOA, with its focus on exploration and exploitation, is an interesting approach to addressing the limitations of existing swarm-based algorithms in handling complex, multimodal problems.

However, the paper does not provide much detail on the specific mechanisms and parameters of the SHOA algorithm. Additionally, the benchmark problems used, while comprehensive, may not fully capture the real-world complexities that optimization algorithms often face. Further research and testing on a wider range of real-world optimization problems would be valuable to better understand the strengths and limitations of SHOA.

The authors also do not discuss potential drawbacks or limitations of the SHOA algorithm, such as its computational complexity or convergence properties. Exploring these aspects in more detail could help researchers and practitioners better evaluate the suitability of SHOA for different optimization tasks.

Overall, the Shrike Optimization Algorithm presents an interesting and potentially powerful approach to swarm-based optimization. Further research and development of the algorithm could lead to significant advancements in the field of evolutionary and nature-inspired optimization.

Conclusion

This paper proposes a new swarm intelligence optimization algorithm called the Shrike Optimization Algorithm (SHOA), which is inspired by the swarming and migratory behaviors of shrike birds. SHOA aims to overcome the limitations of existing swarm-based algorithms in handling complex, multimodal optimization problems.

The comprehensive benchmarking of SHOA against a wide range of mathematical test functions and real-world engineering problems demonstrates the algorithm's statistical superiority, particularly in multimodal problem competition. These results suggest that SHOA could be a valuable tool for solving challenging optimization problems in various domains, from engineering to scientific research.

While the paper provides a solid foundation for the SHOA algorithm, further research is needed to fully understand its strengths, limitations, and potential applications. Exploring the algorithm's computational complexity, convergence properties, and performance on an even broader range of real-world problems could lead to valuable insights and refinements. Nonetheless, the Shrike Optimization Algorithm represents an exciting development in the field of swarm intelligence and nature-inspired optimization.



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

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

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

🛠️

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

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