基于遗传算法的航路规划编码研究

Encoding of Route Planning Based on Genetic Algorithm

面对复杂的作战环境,飞机执行作战任务前合理地规划出飞行航路十分重要。遗传算法因其良好的全局搜索能力而在优化问题中得到了广泛的应用。针对地形障碍、恶劣气候、导弹及高炮阵地等威胁源的特点,建立了连续的威胁概率函数模型;描述了各威胁源不同距离处的威胁概率分布情况,并进一步构建了航路规划目标函数模型;将遗传算法运用到航路规划中,设计了一种扩展航路点和规划空间、分段变步长的编码方式。对算法进行了相应的仿真,仿真结果表明,运用所设计的编码方式得到的航路有效地规避了威胁。

In complicated combat environment,it is very important for aircraft to plan a reasonable flight route before executing a task.Genetic algorithm is widely used in optimization for its fine global search capability.A continuous model of threat probability function was built up considering the characteristics of such threats as terrain obstruction,severe weather,missile and anti-aircraft artillery position,which described the threat distribution probability in different distances.Then an objective function model of route planning was established.Genetic algorithm was used in the route planning,and an encoding mode for expanding the way point and planning space with variable steps was designed.Simulation was carried out for the algorithm,and the result showed that the route obtained through the designed encoding mode can avoid the threats effectively.