一种基于遗传算法的航迹优化方法

A route optimization method based on genetic algorithm

目的设计优化一类巡航导弹航迹,且航迹满足避开地空导弹、高炮、歼击机群、电磁脉冲等火力单元和地形地物障碍,并且满足航迹路径长度短、耗油量少等约束条件。方法利用遗传算法进行优化,对遗传算法的交叉操作进行改进。结果提出了一种巡航导弹航迹优化算法和一个航迹规划代价评判模型。结论经仿真实验证明该方法典型性强,处理的信息量小,实时性也较好, 具有一定的理论和使用价值。

Aim To plan optimal routes for a type of eruise missiles （CMs） which ean avoid the firepower units as Surface-to-air Missiles, Antiaircraft Guns, fighter planes, electromagnetism impulse and terrain obstacles and have the shortest length as well as consume the least oil. Methods Optimize the routes by using the genetic algorithm （GA） whose crossover operator is improved. Results A route optimization algorithm for CMs and its evaluation model are proposed. Conclusion Experiments show the method is representative, needs a little amount of information to proeess and promotes the real time eapaeity of route planning.