遗传算法在试飞科目最优排序问题中的应用

Using genetic algorithms for optimal ordering problem of flight test maneuvers

以试飞科目间总的过渡耗油、耗时最省为性能指标 ,应用基于生物界自然选择机制和自然遗传机制的遗传算法 ,对试飞科目的最优排序问题进行了研究。介绍了遗传算法应用于组合优化问题的基本原理和技术方法 ,根据试飞科目的最优排序问题的特点 ,构造了适当的适应度函数 ,对选择算子、交叉算子等进行了改进 ,充分利用了该算法的工程性强、应用范围广等特点。仿真计算所得结果表明 ,应用遗传算法合理安排试飞科目次序 ,可节省试飞耗油、耗时 ,减少试飞成本 ,提高试飞效率。

With the criterion of the minimum fuel or the time used in transition maneuvers of flight test, this paper studies the optimal ordering problem of flight test maneuvers by genetic algorithm (GA), which is based on the mechanics of natural selection and genetics. The basic principle and technique of genetic algorithms on the optimal ordering problem are presented. In order to solve the specific optimal ordering problem of flight test maneuvers, it establishes the proper fitness function and improves the selection operator and cross operator of genetic algorithms. The advantages of GA, such as its engineering flexibility and extensive application range are utilized. The results showed that reasonably arranging the sequence of flight test maneuvers by GA can make best use of fuel and time available in flight test, then the cost is saved and the efficiency of flight test improved.