In response to the shortcomings of Dwarf Mongoose Optimization(DMO)algorithm,such as insufficient exploitation capability and slow convergence speed,this paper proposes a multi-strategy enhanced DMO,referred to as GLS...In response to the shortcomings of Dwarf Mongoose Optimization(DMO)algorithm,such as insufficient exploitation capability and slow convergence speed,this paper proposes a multi-strategy enhanced DMO,referred to as GLSDMO.Firstly,we propose an improved solution search equation that utilizes the Gbest-guided strategy with different parameters to achieve a trade-off between exploration and exploitation(EE).Secondly,the Lévy flight is introduced to increase the diversity of population distribution and avoid the algorithm getting stuck in a local optimum.In addition,in order to address the problem of low convergence efficiency of DMO,this study uses the strong nonlinear convergence factor Sigmaid function as the moving step size parameter of the mongoose during collective activities,and combines the strategy of the salp swarm leader with the mongoose for cooperative optimization,which enhances the search efficiency of agents and accelerating the convergence of the algorithm to the global optimal solution(Gbest).Subsequently,the superiority of GLSDMO is verified on CEC2017 and CEC2019,and the optimization effect of GLSDMO is analyzed in detail.The results show that GLSDMO is significantly superior to the compared algorithms in solution quality,robustness and global convergence rate on most test functions.Finally,the optimization performance of GLSDMO is verified on three classic engineering examples and one truss topology optimization example.The simulation results show that GLSDMO achieves optimal costs on these real-world engineering problems.展开更多
针对启发式算法在无人机不规则复杂地形和多重威胁环境下进行三维航迹规划时,存在路径波动大和优化性能不足的问题,提出结合高程数据的凸包策略以及一种改进的樽海鞘群算法(ISSA)。首先,基于ASTER GDEMV3和Open Street Map数据,构建杭...针对启发式算法在无人机不规则复杂地形和多重威胁环境下进行三维航迹规划时,存在路径波动大和优化性能不足的问题,提出结合高程数据的凸包策略以及一种改进的樽海鞘群算法(ISSA)。首先,基于ASTER GDEMV3和Open Street Map数据,构建杭州某处山区和纽约城市区域的高程模型;其次,结合地形高程信息,采用凸包策略编码并通过B样条曲线构建路径;最后,对樽海鞘群算法在个体位置更新公式上加入自适应Alpha稳定分布策略与非线性扰动策略,以平衡算法的全局开发能力与局部探索能力,并引入贪婪策略和鱼类聚集装置策略,提高算法搜索效率和精度。利用CEC2020测试函数对所提算法进行实验对比,验证了改进算法的性能。实验结果表明,凸包策略能有效提升算法规划能力,且与传统算法相比,改进后的算法能够使无人机的寻优精度更高,代价函数更小。展开更多
针对移动机器人寻找最优路径问题,提出了一种融合无标度网络、自适应权重和黄金正弦算法变异策略的樽海鞘群算法BAGSSA(Adaptive Salp Swarm Algorithm with Scale-free of BA Network and Golden Sine)。首先,生成一个无标度网络来映...针对移动机器人寻找最优路径问题,提出了一种融合无标度网络、自适应权重和黄金正弦算法变异策略的樽海鞘群算法BAGSSA(Adaptive Salp Swarm Algorithm with Scale-free of BA Network and Golden Sine)。首先,生成一个无标度网络来映射跟随者的关系,增强算法全局寻优的能力,在追随者进化过程中集成自适应权重ω,以实现算法探索和开发的平衡;同时选用黄金正弦算法变异进一步提高解的精度。其次,对12个基准函数进行仿真求解,实验数据表明平均值、标准差、Wilcoxon检验和收敛曲线均优于基本樽海鞘群和其他群体智能算法,证明了所提算法具有较高的寻优精度和收敛速度。最后,将BAGSSA应用于移动机器人路径规划问题中,并在两种测试环境中进行仿真实验,仿真结果表明,改进樽海鞘群算法较其他算法所寻路径更优,并具有一定理论与实际应用价值。展开更多
基金National Natural Science Foundation of China,Grant No.52375264.
文摘In response to the shortcomings of Dwarf Mongoose Optimization(DMO)algorithm,such as insufficient exploitation capability and slow convergence speed,this paper proposes a multi-strategy enhanced DMO,referred to as GLSDMO.Firstly,we propose an improved solution search equation that utilizes the Gbest-guided strategy with different parameters to achieve a trade-off between exploration and exploitation(EE).Secondly,the Lévy flight is introduced to increase the diversity of population distribution and avoid the algorithm getting stuck in a local optimum.In addition,in order to address the problem of low convergence efficiency of DMO,this study uses the strong nonlinear convergence factor Sigmaid function as the moving step size parameter of the mongoose during collective activities,and combines the strategy of the salp swarm leader with the mongoose for cooperative optimization,which enhances the search efficiency of agents and accelerating the convergence of the algorithm to the global optimal solution(Gbest).Subsequently,the superiority of GLSDMO is verified on CEC2017 and CEC2019,and the optimization effect of GLSDMO is analyzed in detail.The results show that GLSDMO is significantly superior to the compared algorithms in solution quality,robustness and global convergence rate on most test functions.Finally,the optimization performance of GLSDMO is verified on three classic engineering examples and one truss topology optimization example.The simulation results show that GLSDMO achieves optimal costs on these real-world engineering problems.
文摘针对启发式算法在无人机不规则复杂地形和多重威胁环境下进行三维航迹规划时,存在路径波动大和优化性能不足的问题,提出结合高程数据的凸包策略以及一种改进的樽海鞘群算法(ISSA)。首先,基于ASTER GDEMV3和Open Street Map数据,构建杭州某处山区和纽约城市区域的高程模型;其次,结合地形高程信息,采用凸包策略编码并通过B样条曲线构建路径;最后,对樽海鞘群算法在个体位置更新公式上加入自适应Alpha稳定分布策略与非线性扰动策略,以平衡算法的全局开发能力与局部探索能力,并引入贪婪策略和鱼类聚集装置策略,提高算法搜索效率和精度。利用CEC2020测试函数对所提算法进行实验对比,验证了改进算法的性能。实验结果表明,凸包策略能有效提升算法规划能力,且与传统算法相比,改进后的算法能够使无人机的寻优精度更高,代价函数更小。
文摘针对移动机器人寻找最优路径问题,提出了一种融合无标度网络、自适应权重和黄金正弦算法变异策略的樽海鞘群算法BAGSSA(Adaptive Salp Swarm Algorithm with Scale-free of BA Network and Golden Sine)。首先,生成一个无标度网络来映射跟随者的关系,增强算法全局寻优的能力,在追随者进化过程中集成自适应权重ω,以实现算法探索和开发的平衡;同时选用黄金正弦算法变异进一步提高解的精度。其次,对12个基准函数进行仿真求解,实验数据表明平均值、标准差、Wilcoxon检验和收敛曲线均优于基本樽海鞘群和其他群体智能算法,证明了所提算法具有较高的寻优精度和收敛速度。最后,将BAGSSA应用于移动机器人路径规划问题中,并在两种测试环境中进行仿真实验,仿真结果表明,改进樽海鞘群算法较其他算法所寻路径更优,并具有一定理论与实际应用价值。
