Yang Fan, Jiang Hong, Lyu Lixin
School of Information and Artificial Intelligence, Anhui Business College, Anhui, 241002, China.
College of Industrial Education, Technological University of the Philippines, Manila, 1000, Philippines.
Sci Rep. 2024 Oct 7;14(1):23300. doi: 10.1038/s41598-024-75123-8.
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.
解决苍鹰优化器(NGO)中探索与利用之间的不平衡、收敛速度慢、局部最优陷阱以及收敛精度低的问题:引入多策略集成苍鹰优化器(MINGO)。针对苍鹰优化器(NGO)所面临的挑战,包括探索与利用之间的不平衡、收敛速度慢、易陷入局部最优以及收敛精度低等问题,本文介绍了一种改进的变体,即多策略集成苍鹰优化器(MINGO)。该算法通过改进探索策略和开发方法来解决探索与利用之间的平衡问题。它采用莱维飞行策略来保持种群多样性并提高收敛精度。此外,为避免陷入局部最优,该算法引入柯西变异策略,提高其在搜索过程中逃离局部最优的能力。最后,使用差分进化算法的交叉策略淘汰适应度差的个体,以提高总体种群质量。为评估MINGO的性能,本文从种群多样性、探索与利用之间的平衡、收敛行为以及各种策略变体四个角度进行分析。此外,MINGO在CEC - 2017和CEC - 2022基准问题上进行了测试。测试结果以及威尔科克森秩和检验结果表明,MINGO在整体性能方面优于NGO和其他先进的优化算法。最后,MINGO在六个实际工程问题和无人机三维轨迹规划上进一步验证了其适用性和优越性。