基于改进DE算法的舰载机保障调度优化  

Optimization of Carrier Aircraft Support Scheduling Based on Improved DE Algorithm

作　　者：蒋婷婷 韩维[1] 苏析超 Jiang Ting - ting, Han Wei, Su Xi - chao(Department of Airborne Vehicle Engineering, Naval Aeronautical and Astronautical University, Yantai Shandong 264001, China.)

机构地区：[1]海军航空工程学院飞行器工程系,山东烟台264001

出　　处：《计算机仿真》2018年第10期51-56,共6页Computer Simulation

基　　金：国家自然科学基金(51375490)

摘　　要：针对舰载机甲板集中式保障的时间效率和人员负载均衡优化问题,综合考虑集中式保障的工序逻辑约束和人员、空间、设备等资源约束,建立了舰载机多机甲板集中式保障调度的动态分层双目标优化模型,并提出了改进的差分进化算法。算法采用基于工序起止时间的优先数编码和混沌初始化机制,将双向对齐技术融入到左、右种群的交替迭代进化过程中,根据种群多样性自适应调剂交叉变异参数,并在贪婪选择中增加了混沌灾变,以增强全局搜索能力。仿真结果表明了模型和算法的可行性和有效性,对舰载机甲板保障调度具有指导意义。In view of the optimization problem of the time efficiency and the support crew load equilibrium of centralized support scheduling for carrier aircrafts, the topological constraints and resource constraints including crew, space, equipment of centralized support, were taken into account, thus the dynamic hierarchical bi - objective optimization model of centralized support scheduling for cartier aircrafts was established and the improved differential evolution algorithm was proposed. In the algorithm, the encoding schemes based on priority values represented by the start or completion time of the process and chaotic initialization mechanism were adopted. Besides, the double justification was integrated into the evolutionary process of alternating iterations of leftward and rightward populations. According to the population diversity, the crossover and mutation parameters were generated self - adaptively and the chaotic catastrophic operator was added to the greedy selection to enhance the ability of global exploration. Finally, the simulation indicates that both the model and algorithm are feasible and efficient, which can contribute to a guide on the support scheduling for carrier aircraft.

关 键 词：舰载机 甲板集中式保障 差分进化算法 双种群迭代 调度优化 

分 类 号：V271.492[航空宇航科学与技术—飞行器设计]