Path planning is a challenging, computationally complex optimization task in high-dimensional scenarios. The metaheuristic algorithm provides an excellent solution to this problem. The dung beetle optimizer (DBO) is a recently developed metaheuristic algorithm inspired by the biological behavior of dung beetles. However, it still has the drawbacks of poor global search ability and being prone to falling into local optima. This paper presents a multi-strategy enhanced dung beetle optimizer (MDBO) for the three-dimensional path planning of an unmanned aerial vehicle (UAV). First, we used the Beta distribution to dynamically generate reflection solutions to explore more search space and allow particles to jump out of the local optima. Second, the Levy distribution was introduced to handle out-of-bounds particles. Third, two different cross operators were used to improve the updating stage of thief beetles. This strategy accelerates convergence and balances exploration and development capabilities. Furthermore, the MDBO was proven to be effective by comparing seven state-of-the-art algorithms on 12 benchmark functions, the Wilcoxon rank sum test, and the CEC 2021 test suite. In addition, the time complexity of the algorithm was also analyzed. Finally, the performance of the MDBO in path planning was verified in the three-dimensional path planning of UAVs in oil and gas plants. In the most challenging task scenario, the MDBO successfully searched for feasible paths with the mean and standard deviation of the objective function as low as 97.3 and 32.8, which were reduced by 39.7 and 14, respectively, compared to the original DBO. The results demonstrate that the proposed MDBO had improved optimization accuracy and stability and could better find a safe and optimal path in most scenarios than the other metaheuristics.

In recent years, the widespread adoption of wireless sensor networks (WSN) has resulted in the growing integration of the internet of things (IoT). However, WSN encounters limitations related to energy and sensor node lifespan, making the development of an efficient routing protocol a critical concern. Cluster technology offers a promising solution to this challenge. This study introduces a novel cluster routing protocol for WSN. The system selects cluster heads and relay nodes utilizing the multi-strategy fusion snake optimizer (MSSO) and employs the minimum spanning tree algorithm for inter-cluster routing planning, thereby extending the system’s lifecycle and conserving network energy. In pursuit of an optimal clustering scheme, the paper also introduces tactics involving dynamic parameter updating, adaptive alpha mutation, and bi-directional search optimization within MSSO. These techniques significantly increase the algorithm convergence speed and expand the available search space. Furthermore, a novel efficient clustering routing model for WSN is presented. The model generates different objective functions for selecting cluster heads and relay nodes, considering factors such as location, energy, base station distance, intra-cluster compactness, inter-cluster separation, and other relevant criteria. When selecting cluster heads, the fuzzy c-means (FCM) algorithm is integrated into MSSO to improve the optimization performance of the algorithm. When planning inter-cluster routing, the next hop node is selected for the relay node based on distance, residual energy, and direction.The experimental results demonstrate that the proposed protocol reduces energy consumption by at least 26.64% compared to other cluster routing protocols including LEACH, ESO, EEWC, GWO, and EECHS-ISSADE. Additionally, it increases the network lifetime of WSN by at least 25.84%, extends the stable period by at least 52.43%, and boosts the network throughput by at least 40.99%.

Path planning for multiple unmanned aerial vehicles (UAVs) is crucial in collaborative operations and is commonly regarded as a complicated, multi-objective optimization problem. However, traditional approaches have difficulty balancing convergence and diversity, as well as effectively handling constraints. In this study, a directional evolutionary non-dominated sorting dung beetle optimizer with adaptive stochastic ranking (DENSDBO-ASR) is developed to address these issues in collaborative multi-UAV path planning. Two objectives are initially formulated: the first one represents the total cost of length and altitude, while the second represents the total cost of threat and time. Additionally, an improved multi-objective dung beetle optimizer is introduced, which integrates a directional evolutionary strategy including directional mutation and crossover, thereby accelerating convergence and enhancing global search capability. Furthermore, an adaptive stochastic ranking mechanism is proposed to successfully handle different constraints by dynamically adjusting the comparison probability. The effectiveness and superiority of DENSDBO-ASR are demonstrated by the constrained problem functions (CF) test, the Wilcoxon rank sum test, and the Friedman test. Finally, three sets of simulated tests are carried out, each including different numbers of UAVs. In the most challenging scenario, DENSDBO-ASR successfully identifies feasible paths with average values of the two objective functions as low as 637.26 and 0. The comparative results demonstrate that DENSDBO-ASR outperforms the other five algorithms in terms of convergence accuracy and population diversity, making it an exceptional optimization approach to path planning challenges.

Path planning is one of the key issues in the research of unmanned aerial vehicle technology. Its purpose is to find the best path between the starting point and the destination. Although there are many research recommendations on UAV path planning in the literature, there is a lack of path optimization methods that consider both the complex flight environment and the performance constraints of the UAV itself. We propose an enhanced version of the Chimp Optimization Algorithm (TRS-ChOA) to solve the UAV path planning problem in a 3D environment. Firstly, we combine the differential mutation operator to enhance the search capability of the algorithm and prevent premature convergence. Secondly, we use improved reverse learning to expand the search range of the algorithm, effectively preventing the algorithm from missing high-quality solutions. Finally, we propose a similarity preference weight to prevent individuals from over-assimilation and enhance the algorithm’s ability to escape local optima. Through testing on 13 benchmark functions and 29 CEC2017 complex functions, TRS-ChOA demonstrates superior optimization capability and robustness compared to other algorithms. We apply TRS-ChOA along with five well-known algorithms to solve path planning problems in three 3D environments. The experimental results reveal that TRS-ChOA reduces the average path length/fitness value by 23.4%/65.0%, 8.6%/81.0%, and 16.3%/41.7% compared to other algorithms in the three environments, respectively. This indicates that the flight paths planned by TRS-ChOA are more cost-effective, smoother, and safer.