Abstract:Numerical optimization, Unmanned Aerial Vehicle (UAV) path planning, and engineering design problems are fundamental to the development of artificial intelligence. Traditional methods show limitations in dealing with these complex nonlinear models. To address these challenges, the swarm intelligence algorithm is introduced as a metaheuristic method and effectively implemented. However, existing technology exhibits drawbacks such as slow convergence speed, low precision, and poor robustness. In this paper, we propose a novel metaheuristic approach called the Red-billed Blue Magpie Optimizer (RBMO), inspired by the cooperative and efficient predation behaviors of red-billed blue magpies. The mathematical model of RBMO was established by simulating the searching, chasing, attacking prey, and food storage behaviors of the red-billed blue magpie. To demonstrate RBMO's performance, we first conduct qualitative analyses through convergence behavior experiments. Next, RBMO's numerical optimization capabilities are substantiated using CEC2014 (Dim = 10, 30, 50, and 100) and CEC2017 (Dim = 10, 30, 50, and 100) suites, consistently achieving the best Friedman mean rank. In UAV path planning applications (two-dimensional and three − dimensional), RBMO obtains preferable solutions, demonstrating its effectiveness in solving NP-hard problems. Additionally, in five engineering design problems, RBMO consistently yields the minimum cost, showcasing its advantage in practical problem-solving. We compare our experimental results with three categories of widely recognized algorithms: (1) advanced variants, (2) recently proposed algorithms, and (3) high-performance optimizers, including CEC winners.
What problem does this paper attempt to address?
### Problems Addressed by the Paper
This paper aims to address challenges in numerical optimization, Unmanned Aerial Vehicle (UAV) path planning, and engineering design problems. Traditional methods exhibit limitations when dealing with these complex nonlinear models, such as slow convergence speed, low accuracy, and poor robustness. To this end, the authors propose a new meta-heuristic algorithm—the Red-billed Blue Magpie Optimizer (RBMO), inspired by the cooperative and efficient predation behavior of the red-billed blue magpie.
### Specific Problems and Background
1. **Numerical Optimization Problems**: Numerical optimization is one of the fundamental problems in the development of artificial intelligence. Traditional deterministic algorithms show significant performance degradation when dealing with complex optimization problems, while stochastic algorithms perform well in handling such issues. Meta-heuristic algorithms, as a type of stochastic algorithm, perform well in complex nonlinear problems, but existing techniques still suffer from slow convergence speed, low accuracy, and poor robustness.
2. **UAV Path Planning Problems**: With the rapid development of UAV technology, 3D path planning has become a research hotspot. Traditional path planning methods often perform poorly in three-dimensional environments, while swarm intelligence algorithms, by simulating collective behavior in nature, show great potential in 3D path planning. The Red-billed Blue Magpie Optimizer aims to improve the efficiency and safety of path planning.
3. **Engineering Design Problems**: Engineering design problems typically involve complex optimization tasks, such as cost minimization. Existing optimization algorithms also have shortcomings in solving these problems. RBMO provides a new solution by simulating the behavior of the red-billed blue magpie.
### Solution
The Red-billed Blue Magpie Optimizer (RBMO) establishes a mathematical model by simulating the search, prey capture, and food storage behaviors of the red-billed blue magpie. The algorithm is divided into two phases: exploration and exploitation, enabling efficient search in complex optimization problems. Experimental results show that RBMO outperforms other well-known algorithms in numerical optimization capabilities on the CEC2014 and CEC2017 test suites, 2D and 3D UAV path planning, and five engineering design problems.
### Main Contributions
1. **Proposed a New Meta-Heuristic Algorithm**: RBMO overcomes issues such as initialization sensitivity, premature convergence, and local optima stagnation by simulating the predation behavior of the red-billed blue magpie.
2. **Validated the Algorithm's Effectiveness**: Through applications in multiple test suites and real-world problems, RBMO has demonstrated superior performance in numerical optimization, UAV path planning, and engineering design problems.
3. **Provided Detailed Mathematical Models and Experimental Analysis**: The paper describes the mathematical model of RBMO in detail and demonstrates its performance across different dimensions and problem types through experimental results.
In summary, this paper proposes the Red-billed Blue Magpie Optimizer, providing a new and effective tool for solving numerical optimization, UAV path planning, and engineering design problems.