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

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