军用飞机的再次出动保障活动时间的长短,对飞机作战效能的发挥起到至关重要的作用.针对军用飞机在多资源约束条件下再次出动保障活动要求达到最快捷的实际军事需求,以军用飞机再次出动的部分任务为研究对象,提出了一种基于启发式优先规则与遗传算法相结合的保障任务优化新方法.首先,根据优先规则确定对任务活动次序进行优先规则编码.根据合格节点判据,实现完整的拓扑排序.然后利用遗传算法对任务需求进行初始化,根据优先规则得到的编码进行遗传算法的复制、交叉、变异.从而得到军用飞机再次出动准备的最优时间.最终通过提取军用飞机再次出动的七个任务进行了试验验证,并且将结果与人工绘制的结果进行对比.结果表明,基于启发式的遗传算法能够满足军用飞机再次出动准备时间在多资源约束条件下,时间最短,具有很高的实用价值.
多资源约束 准备时间 启发式算法 遗传算法 拓扑排序 优先规则