基于PSO算法的舰载机舰面布放调度方法研究

Research on Deck-disposed Scheduling Method of Carrier Planes Based on PSO Algorithm

基于智能粒子群(PSO)算法对戴高乐航母舰载机舰面布放调度问题的解决方法进行了研究。首先,分析了舰载机舰面布放调度的必备条件,包括设置舰面战位;测量计算舰载机由各个停机战位分别到2个准备战位的近似移动距离;分析了舰载机正常的出动流程;设计了不同数量舰载机的出动时间计算公式等。其次,将舰载机舰面布放调度问题转换为带有约束条件的多目标函数求最小解问题,并给出了数学模型。再次,分析PSO算法本身的特点、优点,给出其用于解决舰载机舰面布放调度问题的可行性,并具体分析了解决思路。最后,通过编制程序对该解决方法予以实现。实验结果表明,基于PSO算法的舰载机舰面布放调度问题解决方法是可行的,与实际要求也基本一致。

This paper presents a study of the deck-disposed scheduling method of carrier planes on board French aircraft carrier Charles de Gaulle based on the particle swarm optimization（PSO） algorithm.First,it analyzes the basic conditions of deck-disposed scheduling of carrier planes,which include battle position setting,distance measurement between gate position and preparative position,natural takeoff flow analysis,and takeoff time expressions about different numbers of carrier planes.Second,it transforms the deck-disposed scheduling to a multi-object function with constraints which seeks a minimum solution,and then provides its mathematical model.Third,it analyzes the characteristics and merits of the PSO algorithm to explore the feasibility of using the PSO algorithm to solve deck-disposed scheduling,and then presents an idiographic resolving method.Finally,it realizes the solution of PSO by compiling a program.The experimental result confirms that it is feasible to use the PSO algorithm to resolve the deck-disposed scheduling problem of carrier planes,and it is consistent with the practical demands of aircraft carrier Charles de Gaulle in substance.