基于 GA算法的舰载机甲板布列方法

Research on the Deck-Disposed Methods of Shipboard Aircraft Based on GA

摘要:

首先,分析了解决舰面布放调度问题的先决条件,包括舰面战位的设置,各战位间距离的测量计算,舰载机正常的出动流程分析,出动时间计算公式的设计；其次,将舰面布放调度问题转换为带有约束条件的多目标函数求最小解问题,并给出了数学模型；再次,给出了利用遗传算法(Genetic Algorithm,GA)对问题求解的解决思路；最后,对算法 50次独立运算的结果,分别从平均最短出动时间、平均最短移动距离、标准偏差以及算法的收敛性和精确性等方面进行分析,结果表明 GA算法较为适合。

Abstract:

In this paper, the basic conditions of deck-disposed scheduling problem of carrier plane was analyzed, which included battle position setting, distance measurement between gate position and preparative position, natu. ral takeoff flow analysis, takeoff time expressions about different number of carrier plane. Second, the deck-dis. posed scheduling question was changed to multiobjective function with restriction which needed to figure out the minimum solution, and then the mathematical model was given. Third, the GA was used to solve the problem. In the end, the average shortest takeoff time, average shortest moving distance, standard deviation, astringency and accuracy of algorithm about fifty separate operations was analyzed. The results showed that GA was fitter for solving the problem.