基于改进蚁群算法的无人机侦察航路规划研究

The Research of Unmanned Machine Aviation Probe Route Programming Based on Ant Algorithm

蚁群算法是一种新的源于大自然生物界的仿生随机优化方法,在一系列组合优化问题求解中取得了成效。本文将蚁群算法引入无人机侦察航路的规划,对基本蚁群算法提出了改进,提供了一种新的有效的航路优化算法,并对无人机的侦察航路进行了仿真计算。仿真结果表明改进的蚁群算法克服了基本蚁群算法的收敛速度慢、易于过早陷入局部最优的缺点,仿真结果验证了该算法的有效性。

Ant Algorithm is an animate living advanced method come from universe nature, which has been acquired some results in series of TSP programs. An Ant Algorithm is introduced into unmanned machine aviation probe route programming in this paper. The basic Ant Algorithm is improved and a new effective aviation route Algorithm is obtained. Imitating calculations are used on unmanned machine aviation probe route. Imitate results prove that advanced Ant Algorithm overcomes the shortcoming of which refrain speeds slow and is easy to sink into the part superior earlier. The imitate results verify that the algorithm is effective