海军航空工程学院学报
海軍航空工程學院學報
해군항공공정학원학보
JOURNAL OF NAVAL AERONAUTICAL ENGINEERING INSTITUTE
2013年
5期
571-576
,共6页
甲板布放%优化方法%遗传算法
甲闆佈放%優化方法%遺傳算法
갑판포방%우화방법%유전산법
deck-dispose%optimization methods%GA
首先,分析了解决舰面布放调度问题的先决条件,包括舰面战位的设置,各战位间距离的测量计算,舰载机正常的出动流程分析,出动时间计算公式的设计;其次,将舰面布放调度问题转换为带有约束条件的多目标函数求最小解问题,并给出了数学模型;再次,给出了利用遗传算法(Genetic Algorithm,GA)对问题求解的解决思路;最后,对算法50次独立运算的结果,分别从平均最短出动时间、平均最短移动距离、标准偏差以及算法的收敛性和精确性等方面进行分析,结果表明GA算法较为适合。
首先,分析瞭解決艦麵佈放調度問題的先決條件,包括艦麵戰位的設置,各戰位間距離的測量計算,艦載機正常的齣動流程分析,齣動時間計算公式的設計;其次,將艦麵佈放調度問題轉換為帶有約束條件的多目標函數求最小解問題,併給齣瞭數學模型;再次,給齣瞭利用遺傳算法(Genetic Algorithm,GA)對問題求解的解決思路;最後,對算法50次獨立運算的結果,分彆從平均最短齣動時間、平均最短移動距離、標準偏差以及算法的收斂性和精確性等方麵進行分析,結果錶明GA算法較為適閤。
수선,분석료해결함면포방조도문제적선결조건,포괄함면전위적설치,각전위간거리적측량계산,함재궤정상적출동류정분석,출동시간계산공식적설계;기차,장함면포방조도문제전환위대유약속조건적다목표함수구최소해문제,병급출료수학모형;재차,급출료이용유전산법(Genetic Algorithm,GA)대문제구해적해결사로;최후,대산법50차독립운산적결과,분별종평균최단출동시간、평균최단이동거리、표준편차이급산법적수렴성화정학성등방면진행분석,결과표명GA산법교위괄합。
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.