采用改进遗传算法的舰载机保障调度方法

舰载机保障作业过程受到多种资源约束,同时可能存在突发事件的干扰。针对此特点,分析并制定干扰情况下的模型修正策略。在遗传算法中引入禁忌搜索算子改进传统遗传算法的变异操作,并通过具体实例进行仿真验证,其结果证明改进后的遗传算法在优化含干扰事件的多机保障问题时效率更高,并通过甘特图直观地反映重调度方案,为真实情况下有效处理舰载机保障过程中的干扰事件奠定理论基础。

Deck operation scheduling method of carrier-based aircraft based on improved genetic algorithm

The support operation process of ship-borne aircraft is constrained by multiple resources, and the interference of emergency may occur at the same time. In view of this characteristic, the amendment strategy of model under the interference condition was analyzed and worked out. The Tabu search operator was introduced into the genetic algorithm to improve the mutation operation of the traditional process. And the simulation results show that the improved genetic algorithm is more efficient than the traditional genetic algorithm in optimizing the multi-carrier aircraft support problem with interference events. The rescheduling scheme is reflected intuitively by Gantt chart. As a result, this method lays a theoretical foundation for effectively dealing with the interference events in the process of ship-borne aircraft support in the real situation.