王博文,王培,徐鲁豫.基于紧凑蚁狮算法的三维路径规划研究[J]. 微电子学与计算机,2023,40(8):19-27. doi: 10.19304/J.ISSN1000-7180.2022.0714
引用本文: 王博文,王培,徐鲁豫.基于紧凑蚁狮算法的三维路径规划研究[J]. 微电子学与计算机,2023,40(8):19-27. doi: 10.19304/J.ISSN1000-7180.2022.0714
WANG B W,WANG P,XU L Y. A compact ant lion optimizer for three-dimensional path planning[J]. Microelectronics & Computer,2023,40(8):19-27. doi: 10.19304/J.ISSN1000-7180.2022.0714
Citation: WANG B W,WANG P,XU L Y. A compact ant lion optimizer for three-dimensional path planning[J]. Microelectronics & Computer,2023,40(8):19-27. doi: 10.19304/J.ISSN1000-7180.2022.0714

基于紧凑蚁狮算法的三维路径规划研究

A compact ant lion optimizer for three-dimensional path planning

  • 摘要: 现有导弹三维路径规划算法仅将距离作为优化目标,没有考虑通信连通性和作战隐蔽性的需求,往往不能获得较好的战术效果,而且大多采用元启发式算法,计算量大,不利于嵌入式应用. 针对此问题,本文提出一种基于紧凑蚁狮算法的三维路径规划方法,将距离、通信连通性、作战隐蔽性作为多优化目标,对蚁狮算法进行紧凑改进,通过截断正态分布模型得到虚拟种群来取代实际种群,达到优化算法步骤和减少计算量的目的. MATLAB仿真试验结果表明,紧凑蚁狮算法(cALO)相比狼群算法(WPA)、粒子群算法(PSO)、蚁群算法(ACO)、蚁狮算法(ALO),可以较大提升三维路径规划的综合效果,占用较少的内存并极大地加快算法收敛速度,十分适合导弹的嵌入式环境应用.

     

    Abstract: Current 3D path planning algorithms of missile only use distance as objective function, and have not consider the requirements of communication connectivity and concealment, which can not get better tactical effect. Metaheuristic algorithms usually need a large amount of calculation.That is hard to be applied in resource-limited devices. In this paper, an improved ant lion optimizer based on compact strategy is proposed to solve 3D path planning problem. Distance, communication connectivity and concealment are taken into account to optimize the problem. In our method, the virtual population is obtained by truncated distribution model in place of the actual population, so as to optimize the steps of the algorithm and reduce the amount of calculation. MATLAB software is used to evaluate the performance of compact ant lion optimizer(cALO), comparing with Wolf pack algorithm(WPA), Particle swarm optimization(PSO), Ant colony optimization(ACO) and Ant lion optimizer(ALO). The results show that the cALO can greatly improve the comprehensive effect, using less memory and getting higher convergence speed, which is very suitable for missile missions.

     

/

返回文章
返回