基于学徒制算法的航母舰载机保障作业调度  

Carrier-based aircraft operation support scheduling based on apprenticeship learning agorithm

作　　者：吴靳 戴明强[2] 王俊杰[3] 余珊珊 余明晖[3] WU Jin;DAI Mingqiang;WANG Junjie;YU Shanshan;YU Minghui(College of Electronic Engineering,Naval University of Engineering,Wuhan 430033,China;Department of Foundation,Naval University of Engineering,Wuhan 430033,China;School of Artificial Intelligence and Automation,Huazhong University of Science and Technology,Wuhan 430074,China)

机构地区：[1]海军工程大学电子工程学院,湖北武汉430033 [2]海军工程大学基础部,湖北武汉430033 [3]华中科技大学人工智能与自动化学院,湖北武汉430074

出　　处：《中国舰船研究》2022年第4期145-154,共10页Chinese Journal of Ship Research

基　　金：国家自然科学基金资助项目(61403255);国防基础科研计划资助项目(JCKY 2017207B005)。

摘　　要：[目的]针对舰载机的保障调度问题,提出一种基于学徒制的调度优化算法,以快速制定舰载机保障调度计划。[方法]运用学徒学习思想,将专家示例中的已执行任务与未执行任务成对予以比较,构造样本集,训练基于航母甲板特征的保障任务排班分类器,然后以此为基础设计学徒制舰载机机群保障任务调度算法,并从求解结果、求解时间和资源分配方面与传统的遗传算法进行对比。[结果]结果显示,采用学徒制算法制定的舰载机机群保障调度计划与传统的遗传算法相比结果相当,但收敛速度提升了近4倍,且相比遗传算法能更加平均地分配保障资源。[结论]采用学徒制算法可以充分学习专家的经验,解决静态单目标的舰载机保障调度问题,能为研究动态多目标的舰载机保障调度提供基础。[Objectives]Aiming at the operation support scheduling of carrier-based aircraft,this paper proposes a scheduling optimization algorithm based on apprenticeship learning which can quickly generate a operation support schedule for a carrier-based aircraft fleet.[Methods]Using the apprenticeship learning method,the executed and unexecuted tasks in expert demonstrations are compared in pairs to construct a sample set,and the support task scheduling classifier is trained based on the deck features of aircraft carrier.On this basis,a support task apprenticeship learning algorithm for a carrier-based aircraft fleet is designed and compared with the traditional genetic algorithm(GA)in terms of solving solution,solving time and resource allocation.[Results]The results show that the operation support schedule obtained by the apprenticeship scheduling algorithm is equivalent to that by the traditional GA,but the rate of convergence is increased nearly fourfold,and the support resources are more evenly distributed.[Conclusions]The apprenticeship scheduling algorithm proposed in this paper can adequately learn from expert experiences and solve the problem of static single-objective carrier-based aircraft support scheduling.As such,this study provides references for further research in the field of dynamic multi-objective carrier-based aircraft support scheduling.

关 键 词：舰载机 保障作业调度计划 学徒制算法 

分 类 号：U674.771[交通运输工程—船舶及航道工程]