1
|
Sun Q, Na X, Feng Z, Hai S, Shi J. Three-Dimensional UAV Path Planning Based on Multi-Strategy Integrated Artificial Protozoa Optimizer. Biomimetics (Basel) 2025; 10:201. [PMID: 40277600 PMCID: PMC12024564 DOI: 10.3390/biomimetics10040201] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/10/2025] [Revised: 03/22/2025] [Accepted: 03/23/2025] [Indexed: 04/26/2025] Open
Abstract
Three-dimensional UAV path planning is crucial in practical applications. However, existing metaheuristic algorithms often suffer from slow convergence and susceptibility to becoming trapped in local optima. To address these limitations, this paper proposes a multi-strategy integrated artificial protozoa optimization (IAPO) algorithm for UAV 3D path planning. First, the tent map and refractive opposition-based learning (ROBL) are employed to enhance the diversity and quality of the initial population. Second, in the algorithm's autotrophic foraging stage, we design a dynamic optimal leadership mechanism, which accelerates the convergence speed while ensuring robust exploration capability. Additionally, during the reproduction phase of the algorithm, we update positions using a Cauchy mutation strategy. Thanks to the heavy-tailed nature of the Cauchy distribution, the algorithm is less likely to become trapped in local optima during exploration, thereby increasing the probability of finding the global optimum. Finally, we incorporate the simulated annealing algorithm into the heterotrophic foraging and reproduction stages, effectively preventing the algorithm from getting trapped in local optima and reducing the impact of inferior solutions on the convergence efficiency. The proposed algorithm is validated through comparative experiments using 12 benchmark functions from the 2022 IEEE Congress on Evolutionary Computation (CEC), outperforming nine common algorithms in terms of convergence speed and optimization accuracy. The experimental results also demonstrate IAPO's superior performance in generating collision-free and energy-efficient UAV paths across diverse 3D environments.
Collapse
Affiliation(s)
| | - Xitai Na
- School of Electronic Information Engineering, Inner Mongolia University, Hohhot 010010, China; (Q.S.); (Z.F.); (S.H.); (J.S.)
| | | | | | | |
Collapse
|
2
|
Yang F, Jiang H, Lyu L. Multi-strategy fusion improved Northern Goshawk optimizer is used for engineering problems and UAV path planning. Sci Rep 2024; 14:23300. [PMID: 39375423 PMCID: PMC11458596 DOI: 10.1038/s41598-024-75123-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/03/2024] [Accepted: 10/01/2024] [Indexed: 10/09/2024] Open
Abstract
Addressing the imbalance between exploration and exploitation, slow convergence, local optima Traps, and low convergence precision in the Northern Goshawk Optimizer (NGO): Introducing a Multi-Strategy Integrated Northern Goshawk Optimizer (MINGO). In response to challenges faced by the Northern Goshawk Optimizer (NGO), including issues like the imbalance between exploration and exploitation, slow convergence, susceptibility to local optima, and low convergence precision, this paper introduces an enhanced variant known as the Multi-Strategy Integrated Northern Goshawk Optimizer (MINGO). The algorithm tackles the balance between exploration and exploitation by improving exploration strategies and development approaches. It incorporates Levy flight strategies to preserve population diversity and enhance convergence precision. Additionally, to avoid getting trapped in local optima, the algorithm introduces Cauchy mutation strategies, improving its capability to escape local optima during the search process. Finally, individuals with poor fitness are eliminated using the crossover strategy of the Differential Evolution algorithm to enhance the overall population quality. To assess the performance of MINGO, this paper conducts an analysis from four perspectives: population diversity, balance between exploration and exploitation, convergence behavior, and various strategy variants. Furthermore, MINGO undergoes testing on the CEC-2017 and CEC-2022 benchmark problems. The test results, along with the Wilcoxon rank-sum test results, demonstrate that MINGO outperforms NGO and other advanced optimization algorithms in terms of overall performance. Finally, the applicability and superiority of MINGO are further validated on six real-world engineering problems and a 3D Trajectory planning for UAVs.
Collapse
Affiliation(s)
- Fan Yang
- School of Information and Artificial Intelligence, Anhui Business College, Anhui, 241002, China
- College of Industrial Education, Technological University of the Philippines, Manila, 1000, Philippines
| | - Hong Jiang
- School of Information and Artificial Intelligence, Anhui Business College, Anhui, 241002, China
| | - Lixin Lyu
- School of Information and Artificial Intelligence, Anhui Business College, Anhui, 241002, China.
- College of Industrial Education, Technological University of the Philippines, Manila, 1000, Philippines.
| |
Collapse
|
3
|
Xie J, He J, Gao Z, Wang S, Liu J, Fan H. An enhanced snow ablation optimizer for UAV swarm path planning and engineering design problems. Heliyon 2024; 10:e37819. [PMID: 39315149 PMCID: PMC11417320 DOI: 10.1016/j.heliyon.2024.e37819] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/26/2024] [Revised: 07/28/2024] [Accepted: 09/10/2024] [Indexed: 09/25/2024] Open
Abstract
The Snow Ablation Optimizer (SAO) is an advanced optimization algorithm. However, it suffers from slow convergence and a tendency to become trapped in local optima. To address these limitations, we propose an Enhanced Snow Ablation Optimization algorithm (ESAO). Initially, an adaptive T-distribution control strategy is employed to improve the algorithm's exploratory position adjustments, facilitating the identification of the global optimum. Furthermore, we introduce a Cauchy mutation strategy, endowing individuals with a robust capability to escape local extrema and steer the population towards more favorable directions. A leader-based boundary control strategy is also proposed to enhance the optimizer's search performance, significantly increasing the accuracy, speed, and stability of the algorithm in tackling complex problems. To validate the performance of ESAO, we utilize 29 CEC2017 benchmark functions for comparison against eight popular algorithms across various dimensions. Our algorithm ranked first in all comparisons, demonstrating ESAO's effectiveness. Additionally, to evaluate the practical applicability of the proposed method, we mathematically modeled the UAV swarm and solved the UAV swarm path planning problem using various competitor algorithms. Furthermore, we applied different competitor algorithms to two engineering design problems. The results demonstrate that ESAO performs the best. In general, ESAO outperforms its counterparts in terms of solution quality and stability, showcasing its superior application potential.
Collapse
Affiliation(s)
- Jinyi Xie
- School of Mathematics and Information Science, Guangzhou University, Guangzhou, 510000 China
| | - Jiacheng He
- School of Economics and Management, China University of Mining and Technology, Xuzhou, 221116, China
| | - Zehua Gao
- International College, Hebei University, Baoding, 071002, China
| | - Shiya Wang
- School of Chemical Engineering, East China University of Science and Technology, Shanghai, 200237, China
| | - Jingrui Liu
- Chongqing University–University of Cincinnati Joint Co-op Institute, Chongqing, 400044, China
| | - Hanwen Fan
- School of Computer Science and Technology, Dalian University of Technology, Dalian, 116024, China
| |
Collapse
|
4
|
Shao X, Yu J, Li Z, Yang X, Sundén B. Energy-saving optimization of the parallel chillers system based on a multi-strategy improved sparrow search algorithm. Heliyon 2023; 9:e21012. [PMID: 37916090 PMCID: PMC10616340 DOI: 10.1016/j.heliyon.2023.e21012] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/24/2023] [Revised: 09/29/2023] [Accepted: 10/12/2023] [Indexed: 11/03/2023] Open
Abstract
The energy usage of parallel chillers systems accounts for 25-40 % of the total energy cost of a building. In light of global warming concerns and the need for energy conservation, it is essential to distribute the load of the parallel chillers systems effectively to achieve energy savings in buildings. Accordingly, this study presents a multi-strategy improved sparrow search algorithm (MSSA) to address optimization of the optimal chillers loading (OCL) problem. The proposed algorithm augments the basic sparrow search algorithm (SSA) by introducing the Sine chaotic map, Levy flight method, and Cauchy variation to enhance diversity, avoid local optima, and increase global and local search capacities. We use 9 benchmark functions to check the performance of the proposed MSSA algorithm, and the results are better than the selected algorithms such as particle swarm algorithm (PSO), harris hawks optimization (HHO), artificial rabbit optimization (ARO) and sparrow search algorithm (SSA). In addition, MSSA is applied to two typical cases to demonstrate its performance to optimal chillers loading and the results indicate that the MSSA outperforms similar algorithms. This study validates that MSSA can provide a promising solution to resolve the OCL problem.
Collapse
Affiliation(s)
- Xiaodan Shao
- China Northwest Architecture Design and Research Institute, CO. Ltd, Xi'an 710077, Shaanxi Province, China
- Institute of the Building Environment & Sustainability Technology, School of Human Settlements and Civil Engineering, Xi'an Jiaotong University, Xi'an 710049, China
| | - Jiabang Yu
- China Northwest Architecture Design and Research Institute, CO. Ltd, Xi'an 710077, Shaanxi Province, China
- Institute of the Building Environment & Sustainability Technology, School of Human Settlements and Civil Engineering, Xi'an Jiaotong University, Xi'an 710049, China
| | - Ze Li
- Institute of the Building Environment & Sustainability Technology, School of Human Settlements and Civil Engineering, Xi'an Jiaotong University, Xi'an 710049, China
| | - Xiaohu Yang
- Institute of the Building Environment & Sustainability Technology, School of Human Settlements and Civil Engineering, Xi'an Jiaotong University, Xi'an 710049, China
| | | |
Collapse
|
5
|
Kumar Sahoo S, Houssein EH, Premkumar M, Kumar Saha A, Emam MM. Self-adaptive moth flame optimizer combined with crossover operator and Fibonacci search strategy for COVID-19 CT image segmentation. EXPERT SYSTEMS WITH APPLICATIONS 2023; 227:120367. [PMID: 37193000 PMCID: PMC10163947 DOI: 10.1016/j.eswa.2023.120367] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 01/23/2023] [Revised: 04/15/2023] [Accepted: 05/01/2023] [Indexed: 05/18/2023]
Abstract
The COVID-19 is one of the most significant obstacles that humanity is now facing. The use of computed tomography (CT) images is one method that can be utilized to recognize COVID-19 in early stage. In this study, an upgraded variant of Moth flame optimization algorithm (Es-MFO) is presented by considering a nonlinear self-adaptive parameter and a mathematical principle based on the Fibonacci approach method to achieve a higher level of accuracy in the classification of COVID-19 CT images. The proposed Es-MFO algorithm is evaluated using nineteen different basic benchmark functions, thirty and fifty dimensional IEEE CEC'2017 test functions, and compared the proficiency with a variety of other fundamental optimization techniques as well as MFO variants. Moreover, the suggested Es-MFO algorithm's robustness and durability has been evaluated with tests including the Friedman rank test and the Wilcoxon rank test, as well as a convergence analysis and a diversity analysis. Furthermore, the proposed Es-MFO algorithm resolves three CEC2020 engineering design problems to examine the problem-solving ability of the proposed method. The proposed Es-MFO algorithm is then used to solve the COVID-19 CT image segmentation problem using multi-level thresholding with the help of Otsu's method. Comparison results of the suggested Es-MFO with basic and MFO variants proved the superiority of the newly developed algorithm.
Collapse
Affiliation(s)
- Saroj Kumar Sahoo
- Department of Mathematics, National Institute of Technology Agartala, Tripura 799046, India
| | - Essam H Houssein
- Faculty of Computers and Information, Minia University, Minia, Egypt
| | - M Premkumar
- Department of Electrical and Electronics Engineering, Dayananda Sagar College of Engineering, Bengaluru, Karnataka 560078, India
| | - Apu Kumar Saha
- Department of Mathematics, National Institute of Technology Agartala, Tripura 799046, India
| | - Marwa M Emam
- Faculty of Computers and Information, Minia University, Minia, Egypt
| |
Collapse
|
6
|
Wang X, Liu Q, Zhang L. An Adaptive Sand Cat Swarm Algorithm Based on Cauchy Mutation and Optimal Neighborhood Disturbance Strategy. Biomimetics (Basel) 2023; 8:biomimetics8020191. [PMID: 37218777 DOI: 10.3390/biomimetics8020191] [Citation(s) in RCA: 5] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/04/2023] [Revised: 04/26/2023] [Accepted: 04/26/2023] [Indexed: 05/24/2023] Open
Abstract
Sand cat swarm optimization algorithm (SCSO) keeps a potent and straightforward meta-heuristic algorithm derived from the distant sense of hearing of sand cats, which shows excellent performance in some large-scale optimization problems. However, the SCSO still has several disadvantages, including sluggish convergence, lower convergence precision, and the tendency to be trapped in the topical optimum. To escape these demerits, an adaptive sand cat swarm optimization algorithm based on Cauchy mutation and optimal neighborhood disturbance strategy (COSCSO) are provided in this study. First and foremost, the introduction of a nonlinear adaptive parameter in favor of scaling up the global search helps to retrieve the global optimum from a colossal search space, preventing it from being caught in a topical optimum. Secondly, the Cauchy mutation operator perturbs the search step, accelerating the convergence speed and improving the search efficiency. Finally, the optimal neighborhood disturbance strategy diversifies the population, broadens the search space, and enhances exploitation. To reveal the performance of COSCSO, it was compared with alternative algorithms in the CEC2017 and CEC2020 competition suites. Furthermore, COSCSO is further deployed to solve six engineering optimization problems. The experimental results reveal that the COSCSO is strongly competitive and capable of being deployed to solve some practical problems.
Collapse
Affiliation(s)
- Xing Wang
- School of Science, Xi'an University of Technology, Xi'an 710054, China
| | - Qian Liu
- School of Science, Xi'an University of Technology, Xi'an 710054, China
| | - Li Zhang
- School of Science, Chang'an University, Xi'an 710064, China
| |
Collapse
|
7
|
Das G, Swain M, Panda R, Naik MK, Agrawal S. A non-entropy-based optimal multilevel threshold selection technique for COVID-19 X-ray images using chance-based birds' intelligence. Soft comput 2023:1-21. [PMID: 37362283 PMCID: PMC10127190 DOI: 10.1007/s00500-023-08135-7] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 03/29/2023] [Indexed: 06/28/2023]
Abstract
Recently, image thresholding methods based on various entropy functions have been found popularity. Nonetheless, entropic-based methods depend on the spatial distribution of the grey level values in an image. Hence, the accuracy of these methods is limited due to the non-uniform distribution of the grey values. Further, the analysis of the COVID-19 X-ray images is evolved as an important area of research. Therefore, it is needed to develop an efficient method for the segmentation of the COVID-19 X-ray images. To address these issues, an efficient non-entropy-based thresholding method is suggested. A novel fitness function in terms of the segmentation score (SS) is introduced, which is used to reduce the segmentation error. A soft computing approach is suggested. An efficient optimizer using the chance-based birds' intelligence is introduced to maximize the fitness values. The new optimizer is validated utilizing the benchmark test functions. The statistical parameters reveal that the suggested optimizer is efficient. It shows a quite significant improvement over its counterparts-optimization based on seagull/cuckoo birds. Precisely, the paper includes three novel contributions-(i) fitness function, (ii) chance-based birds' intelligence for optimization, (iii) multiclass segmentation. The COVID-19 X-ray images are taken from the Kaggle Radiography database, to the experiment. Its results are compared with three different state-of-the-art entropy-based techniques-Tsallis, Kapur's, and Masi. For providing a statistical analysis, Friedman's mean rank test is conducted and our method Ranked one. Its superiority is claimed in terms of Peak Signal to Noise Ratio (PSNR), Feature Similarity Index (FSIM) and Structure Similarity Index (SSIM). On the whole, an improvement of about 11% in PSNR values is achieved using the proposed method. This method would be helpful for medical image analysis.
Collapse
Affiliation(s)
- Gyanesh Das
- Department of Electronics and TCE, Veer Surendra Sai University of Technology, Burla, Odisha 768018 India
| | - Monorama Swain
- Department of ECE, Silicon Institute of Technology, Bhubaneswar, Odisha 751024 India
| | - Rutuparna Panda
- Department of Electronics and TCE, Veer Surendra Sai University of Technology, Burla, Odisha 768018 India
| | - Manoj K. Naik
- Faculty of Engineering and Technology, Siksha O Anusandhan, Bhubaneswar, Odisha 751030 India
| | - Sanjay Agrawal
- Department of Electronics and TCE, Veer Surendra Sai University of Technology, Burla, Odisha 768018 India
| |
Collapse
|