艦載機自動布列方法的研究.pdf

1、航空母艦從某種意義上說可以看作是一個國家科學技術水平和海上力量的象征?！澳崦灼潯奔壓侥笧槟壳笆澜缟献钕冗M的航母，艦載機種類最全，數(shù)量最多。本文主要結合“尼米茲”號航母，研究了艦載機的自動布列方法。
　　 艦載機布列問題就是在給定類型的航空母艦甲板上，互不重疊地盡可能多地擺放單一或多種類型的艦載機，以得到甲板面積利用率最大的布列方案。該問題的求解不僅對航空母艦有重要意義，而且也可廣泛用于服裝、皮革以及玻璃加工等行業(yè)的生產(chǎn)過程中，是

2、制造業(yè)自動化過程中的一個關鍵環(huán)節(jié)。
　　 本文針對艦載機布列問題的難點和關鍵問題，從臨界多邊形算法、定位策略、遺傳算法優(yōu)化三方面進行了深入的理論研究。研究成果如下：
　　 首先，建立了艦載機自動布列問題的模型。從甲板、艦載機的形狀及約束條件兩個方面對艦載機布列問題的復雜性進行了分析。通過對現(xiàn)有零件表達方式的對比，選擇了適合本文建模的多邊形表示法。
　　 其次，對臨界多邊形算法進行了研究。通過對以往臨界多邊形算法優(yōu)

3、缺點的對比與分析，采用了準確性高，速度快的基于軌跡線求解臨界多邊形的算法。該算法將艦載機之間的碰撞問題轉化為多邊形頂點和邊之間軌跡線的計算，從而大大降低了算法的時間復雜度，并可同時處理內(nèi)靠接臨界多邊形的計算、甲板邊界、艦島，降落區(qū)設置等特殊情況。
　　 再次，結合艦載機自動布列問題確定了本文的最低重心臨界多邊形定位策略。由于艦載機和甲板的輪廓具有不規(guī)則性，因此不能采用矩形排樣中常用的最左最下等定位策略。本文以艦載機的重心作為參考