經(jīng)過(guò)60多年的建設(shè)發(fā)展,空降兵現(xiàn)已逐步實(shí)現(xiàn)由陸向空、由弱變強(qiáng),但是空降著陸集結(jié)算法的設(shè)計(jì)并沒(méi)有針對(duì)性。故針對(duì)傳統(tǒng)的空降著陸,缺乏信息化技術(shù)^[1]的指引,耗時(shí)耗力等缺點(diǎn),通過(guò)對(duì)比路徑調(diào)整算法、局部最優(yōu)算法、基于粒子群優(yōu)化算法全局最優(yōu)算法等三種算法的集結(jié)耗時(shí)、搜尋時(shí)間等時(shí)間要素,對(duì)比三種集結(jié)算法的匹配率、提前率以及機(jī)動(dòng)優(yōu)化率等百分比要素,設(shè)計(jì)并選出空降集結(jié)快速集結(jié)最優(yōu)算法。

【文章頁(yè)數(shù)】：6 頁(yè)

【部分圖文】：

圖1默認(rèn)方案結(jié)果圖

當(dāng)應(yīng)用初步最優(yōu)路徑規(guī)劃算法實(shí)現(xiàn)著陸快速集結(jié)時(shí)，結(jié)果圖如圖1所示�？战导Y(jié)時(shí)間要求為30分鐘，如圖1所示，人員3處于臨界值，人員4超時(shí)。

圖2方案一結(jié)果圖

具體算法運(yùn)行結(jié)果如圖2所示。如圖2所示，路徑調(diào)整算法應(yīng)用于方案一，將人員3和人員4的路徑重新調(diào)整規(guī)劃，縮短時(shí)間，達(dá)到部隊(duì)集結(jié)時(shí)間要求。

圖3方案二結(jié)果圖

具體算法運(yùn)行結(jié)果如圖3所示。如圖3所示，局部最優(yōu)算法應(yīng)用于方案二，將超時(shí)人員物資匹配對(duì)拆散重新匹配，這里僅僅對(duì)本來(lái)無(wú)物資匹配的人員采用了粒子群算法進(jìn)行搜尋物資，粒子群算法將在下一小節(jié)詳細(xì)介紹，局部?jī)?yōu)化搜尋階段，效果顯著。

圖4算法流程圖

基于粒子群算法的全局最優(yōu)算法流程圖如圖4所示。步驟中，初始化、適應(yīng)度函數(shù)計(jì)算與遺傳算法很類似。極值中，群體極值很好計(jì)算，但是個(gè)體極值，第一步時(shí)，每個(gè)人員的值都是個(gè)體極值，第二步才開(kāi)始通過(guò)計(jì)算得到個(gè)體極值。終止條件即所有人員都搜尋到物資。

本文編號(hào)：3984182