改进遗传模拟退火算法的航迹规划方法研究

Study on Route Planning Based on an Improved Genetic Simulated Annealing Algorithm

建立了基于真实地形数据和火力威胁区的航迹规划空间模型,结合具有概率突跳特性的模拟退火和群体并行搜索的遗传算法的特点,提出了一种改进遗传模拟退火算法的飞行器航迹规划方法。使用该算法对飞行器的攻击航迹在数字地图下进行了仿真验证,结果表明该方法是一种有效的航迹规划方法。

A route planning scheme for UAV based on improved genetic simulated annealing algorithm was presented, which looks quite promising for the route planning problem. In the full paper, we introduced the threat model on the basis of real terrain data and fire threats ; Then we gave the proposed algorithm and the condition for route planning. Finally a simulation example was given, which was more quickly than the genetic algorithm＇ s.