基于Petri网和遗传算法的飞行训练计划优化编排

为解决航空兵部队飞行训练计划的优化编排问题,以组成训练计划的科目为研究对象,提出一种基于赋时库所Petri网(timed place petri net,TPPN)的科目-空域占用过程仿真与遗传算法相结合的优化编排方法.该方法首先建立科目-空域占用关系表,并基于TPPN建立科目对空域的占用过程模型.采用遗传算法对空域占用过程进行优化,使用的染色体是由TPPN模型中的部分选择库所名称排列而成,每个染色体代表了一种科目-空域占用方案.利用基于TPPN的科目-空域占用过程仿真,得到每个染色体所对应的优化目标值.仿真试验证明,该方法融合了Petri网和遗传算法各自的优点,能够有效地实现航空兵部队飞行训练计划优化编排.

Optimization of Air Force Flight Training Plan Arrangement Based on Petri -net and Genetic Algorithm

In order to optimize flight training plan arrangement for air force,the subject of training plan was investigated.A method combining timed place Petri net(TPPN) and genetic Algorithm(GA) was proposed to optimize flight training plan arrangement.Within this method,the subject-airspace occupation relation table was constructed and airspace operation process was modeled based on TPPN.The optimization of airspace occupation was realized by genetic algorithm.Each chromosome of the GA was coded by part of selecting places in TPPN model and represented a kind of subject-airspace occupation plan.By simulating the airspace operation TPPN model,optimization object value was obtained for the training plan arrangement.The proposed method combined advantages of Petri net and those of GA,and the simulation results indicate that it could achieve the optimization of air force training plan arrangement.