王海峰,高小軍,劉 昊

(1.中國(guó)人民解放軍31696部隊(duì),遼寧 錦州 121000;2.鄭州聯(lián)勤保障中心,河南 鄭州 450000)

聯(lián)合火力打擊是未來(lái)聯(lián)合作戰(zhàn)的重要環(huán)節(jié),對(duì)聯(lián)合火力打擊任務(wù)規(guī)劃的綜合效果評(píng)估和優(yōu)化是聯(lián)合作戰(zhàn)籌劃中的工作重點(diǎn)和難點(diǎn)[1]?？紤]到聯(lián)合火力打擊任務(wù)規(guī)劃中涉及的火力打擊兵器種類(lèi)、彈藥類(lèi)型和目標(biāo)數(shù)量繁多,問(wèn)題復(fù)雜度遠(yuǎn)高于過(guò)往戰(zhàn)爭(zhēng)形態(tài)中以單一兵種的動(dòng)態(tài)火力分配問(wèn)題,手工作業(yè)手段難以應(yīng)對(duì),必須考慮引入智能優(yōu)化算法求解聯(lián)合火力打擊任務(wù)規(guī)劃問(wèn)題。聯(lián)合火力打擊任務(wù)規(guī)劃中的兵力、火力、目標(biāo)分配問(wèn)題在軍事運(yùn)籌領(lǐng)域?qū)儆趧?dòng)態(tài)火力分配問(wèn)題,以被證明屬于NP完全問(wèn)題[2]。針對(duì)此類(lèi)問(wèn)題,國(guó)內(nèi)外的學(xué)者已經(jīng)進(jìn)行了充分的研究和論證,隨著計(jì)算機(jī)運(yùn)算能力的大幅提升和人工智能研究的逐步深入,運(yùn)用智能優(yōu)化算法通過(guò)多代迭代找到NP問(wèn)題最優(yōu)解成為解決此類(lèi)問(wèn)題的有效解法。

智能優(yōu)化算法是20世紀(jì)70年代隨人工智能而興起的一類(lèi)仿生算法,代表算法包括以模擬生物群落行為規(guī)律的蜂群算法[3]、蟻群算法[4]、蛙跳算法[5]、魚(yú)群算法[6]、螢火蟲(chóng)算法[7]、布谷鳥(niǎo)算法[8]、粒子群算法[9]、細(xì)菌覓食算法[10]等;以模擬自然界規(guī)律的細(xì)胞膜優(yōu)化算法[11]、模擬退火算法[12]、量子進(jìn)化算法[13]等;以及模擬生物種群內(nèi)部演化規(guī)律的遺傳算法[14]、貪心算法[15]等。上述智能優(yōu)化算法各自的理論出發(fā)點(diǎn)均不相同,但算法設(shè)計(jì)存在共同點(diǎn):一是設(shè)計(jì)可動(dòng)態(tài)調(diào)整的智能體框架,結(jié)合具體問(wèn)題的可行解建立一一對(duì)應(yīng)的映射關(guān)系,將問(wèn)題求解轉(zhuǎn)化為向量空間中找最佳位置向量;二是通過(guò)引入偽隨機(jī)數(shù)使智能體在向量空間中隨機(jī)游走或多代變異演化,使可行解無(wú)限逼近周邊最優(yōu);三是通過(guò)設(shè)定退出條件限制迭代次數(shù),并輸出優(yōu)化后的最優(yōu)解作為時(shí)限內(nèi)的可行解。相比于基于數(shù)學(xué)函數(shù)的線性規(guī)劃算法,智能優(yōu)化算法具有非線性不連續(xù)、約束條件調(diào)整方便、最優(yōu)解輸出可控等優(yōu)點(diǎn),然而算法也存在易陷入局部最優(yōu)陷阱,以及收斂代數(shù)和優(yōu)化效果不可控的風(fēng)險(xiǎn)?；诖?本文以蛙跳算法為標(biāo)準(zhǔn),借鑒并引入遺傳算法中的壽終正寢和優(yōu)勝劣汰機(jī)制,設(shè)計(jì)了競(jìng)爭(zhēng)蛙跳算法,并將該算法引入聯(lián)合火力打擊任務(wù)規(guī)劃問(wèn)題求解中,實(shí)現(xiàn)了動(dòng)態(tài)火力分配的自動(dòng)生成和智能優(yōu)化,取得了良好的工程應(yīng)用效果。

1 問(wèn)題描述

聯(lián)合火力打擊任務(wù)規(guī)劃問(wèn)題是在限定的兵力、火力和目標(biāo)條件下,確保以完成火力打擊任務(wù)份額為前提,使我方兵力和火力損耗最小的動(dòng)態(tài)兵力、火力、目標(biāo)分配問(wèn)題。設(shè)我方參與聯(lián)合火力打擊的兵力為B={b1,b2…bn},其中bk表示第k個(gè)火力打擊部隊(duì)的編號(hào)、兵力種類(lèi)、打擊參數(shù)、執(zhí)行任務(wù)次數(shù)、執(zhí)行任務(wù)時(shí)長(zhǎng)、任務(wù)間隔時(shí)長(zhǎng)等變量集合;敵方目標(biāo)為D={d1,d2…dm},其中dl表示第l個(gè)目標(biāo)的編號(hào)、種類(lèi)、應(yīng)毀傷程度、對(duì)應(yīng)彈藥需求量等變量集合;H(dl,bk)、D(dl,bk)、S(dl,bk)、T(dl,bk)分別表示使用第k個(gè)火力打擊部隊(duì)打擊第l個(gè)目標(biāo)時(shí),對(duì)目標(biāo)造成的毀傷程度,彈藥消耗量,我方兵力預(yù)計(jì)損耗量,火力打擊總體時(shí)長(zhǎng)等變量。聯(lián)合火力打擊任務(wù)規(guī)劃問(wèn)題的硬約束條件如下:

1)保證完成上級(jí)賦予的火力打擊任務(wù)份額。設(shè)任務(wù)規(guī)劃共包含p個(gè)子任務(wù),規(guī)定的火力打擊任務(wù)份額為G;則約束條件的數(shù)學(xué)模型表述如下

(1)

2)保證我方各參戰(zhàn)部隊(duì)有足夠彈藥應(yīng)對(duì)突發(fā)任務(wù)。設(shè)任務(wù)規(guī)劃中第k個(gè)部隊(duì)執(zhí)行p次任務(wù),每次彈藥消耗量為l,彈藥總量為L(zhǎng)k;則約束條件的數(shù)學(xué)模型表述如下

(2)

3)保證在規(guī)定時(shí)限內(nèi)完成火力打擊任務(wù)。設(shè)任務(wù)規(guī)劃共包含p個(gè)子任務(wù),發(fā)起火力打擊時(shí)刻為T(mén)s,規(guī)定火力打擊截止時(shí)刻為T(mén)z,第k個(gè)部隊(duì)的火力打擊總時(shí)長(zhǎng)為T(mén)k;則約束條件的數(shù)學(xué)模型表述如下:

(3)

max{T1,T2,…,Tk}≤Tz-Ts

(4)

在達(dá)成硬約束條件的前提下,設(shè)定軟約束條件如下:

1)盡可能在最短時(shí)間內(nèi)對(duì)目標(biāo)實(shí)施火力打擊(防止目標(biāo)逃離)；

2)盡可能節(jié)約我方彈藥量,以備不時(shí)之需；

3)盡可能減少我各參戰(zhàn)部隊(duì)的兵力損耗；

4)盡可能平均分配各部隊(duì)的火力打擊任務(wù)量；

5)盡可能壓縮總體火力打擊時(shí)長(zhǎng)；

6)盡可能對(duì)同一目標(biāo)實(shí)現(xiàn)多兵器、多彈種聯(lián)合火力打擊。

問(wèn)題的難點(diǎn):1)各約束條件相互為制約,須通過(guò)智能算法建立數(shù)學(xué)模型找到最佳平衡點(diǎn);2)目標(biāo)清單處于動(dòng)態(tài)更新中,隨時(shí)會(huì)出現(xiàn)新的目標(biāo)打擊任務(wù),因此聯(lián)合火力打擊任務(wù)規(guī)劃要保證預(yù)留部隊(duì)和彈藥量應(yīng)對(duì)臨機(jī)任務(wù)。

2 算法構(gòu)建

智能優(yōu)化算法應(yīng)用于聯(lián)合火力打擊任務(wù)規(guī)劃問(wèn)題求解,主要由數(shù)據(jù)錄入、向量空間建立、綜合評(píng)估、競(jìng)爭(zhēng)蛙跳4個(gè)部分構(gòu)成。數(shù)據(jù)錄入部分將當(dāng)前態(tài)勢(shì)下獲取的實(shí)時(shí)目標(biāo)情報(bào)信息、我方火力打擊部隊(duì)的實(shí)時(shí)信息錄入,結(jié)合前期已知的各兵器、彈種對(duì)各目標(biāo)的毀傷能力信息,為后續(xù)的智能優(yōu)化提供數(shù)據(jù)支撐;向量空間建立部分以打擊部隊(duì)，消耗彈藥，打擊目標(biāo)建立多維空間,將動(dòng)態(tài)兵力、火力、目標(biāo)分配問(wèn)題轉(zhuǎn)化為多維向量空間中尋找最優(yōu)解向量問(wèn)題;綜合評(píng)估部分以數(shù)據(jù)錄入為基礎(chǔ),將固定輸入條件下的聯(lián)合火力打擊任務(wù)規(guī)劃通過(guò)數(shù)學(xué)模型的量化評(píng)估指標(biāo)計(jì)算綜合評(píng)分;競(jìng)爭(zhēng)蛙跳部分以向量空間和綜合評(píng)估為基礎(chǔ),通過(guò)競(jìng)爭(zhēng)蛙跳,經(jīng)過(guò)多代迭代,獲取聯(lián)合火力打擊任務(wù)規(guī)劃在向量空間中對(duì)應(yīng)的最佳位置,并將解向量轉(zhuǎn)化為唯一對(duì)應(yīng)的任務(wù)規(guī)劃結(jié)果輸出。智能優(yōu)化算法的流程如圖1所示。

圖1 智能優(yōu)化算法流程圖

2.1 競(jìng)爭(zhēng)蛙跳模型

標(biāo)準(zhǔn)蛙跳算法以自然界中蛙群為參考對(duì)象,設(shè)蛙群分散在多個(gè)獨(dú)立的子群落中,各子群中的最差評(píng)分個(gè)體可通過(guò)有限次數(shù)蛙跳向周邊的高分位置轉(zhuǎn)移,若轉(zhuǎn)移失敗則引入新個(gè)體替代最差評(píng)分個(gè)體;定期將子群落中的個(gè)體打亂重組,防止子群落中的個(gè)體陷入局部最優(yōu)。標(biāo)準(zhǔn)蛙跳算法流程如圖2所示。

圖2 標(biāo)準(zhǔn)蛙跳算法流程圖

通過(guò)對(duì)標(biāo)準(zhǔn)蛙跳算法分析可知,其算法核心包含兩部分:一是通過(guò)最差評(píng)分個(gè)體向周邊移動(dòng)的蛙跳操作探索高分位置;二是定期打亂重組防止算法陷入局部最優(yōu)。然而算法也存在如下缺陷:一是對(duì)偶然產(chǎn)生的局部最高評(píng)分個(gè)體無(wú)法規(guī)避,該個(gè)體會(huì)繁殖眾多類(lèi)似的后代個(gè)體替代低分個(gè)體,使種群多樣性受到破壞,導(dǎo)致算法陷入局部最優(yōu);二是蛙跳冗余問(wèn)題,最差評(píng)分個(gè)體若處于低分區(qū)域,但未達(dá)到刪除的程度時(shí),算法會(huì)頻繁對(duì)其實(shí)施無(wú)意義的重復(fù)蛙跳動(dòng)作,導(dǎo)致系統(tǒng)資源消耗?；诖?本文借鑒遺傳算法中的壽終正寢和優(yōu)勝劣汰機(jī)制,引入壽命和淘汰系數(shù)對(duì)蛙跳算法進(jìn)行改造。算法思想是，為了防止局部高分個(gè)體的大量繁殖,為所有個(gè)體添加壽命系數(shù),設(shè)每次打亂重組后為所有個(gè)體壽命+1,若有個(gè)體壽命達(dá)到上限,不論其綜合評(píng)分結(jié)果如何,均刪除該個(gè)體,以模擬自然界的壽終正寢生命歷程;為了防止無(wú)意義蛙跳問(wèn)題,為所有個(gè)體添加淘汰系數(shù),設(shè)個(gè)體的每次蛙跳動(dòng)作后且評(píng)分未提升,則淘汰系數(shù)+1,若有個(gè)體蛙跳次數(shù)達(dá)到上限,不論其綜合評(píng)分結(jié)果如何,均刪除該個(gè)體,以模擬自然界的優(yōu)勝劣汰自然選擇規(guī)律。競(jìng)爭(zhēng)蛙跳算法流程如圖3所示。

圖3 競(jìng)爭(zhēng)蛙跳算法流程圖

個(gè)體數(shù)據(jù)結(jié)構(gòu)如表1所示。

表1 個(gè)體數(shù)據(jù)結(jié)構(gòu)

具體算法步驟如下:

Step1:創(chuàng)建初始種群,每個(gè)個(gè)體對(duì)應(yīng)向量空間中的唯一點(diǎn)位。

Step2:計(jì)算種群內(nèi)所有個(gè)體的綜合評(píng)分,記錄最高評(píng)分個(gè)體Xq。

Step3:將種群內(nèi)所有個(gè)體按評(píng)分排序,并按序號(hào)平均分配到m個(gè)子群中,保證各子群內(nèi)個(gè)體總評(píng)分相差不大。

Step4:所有個(gè)體壽命+1。

Step5:對(duì)各子群的最低評(píng)分個(gè)體Xw實(shí)施蛙跳操作,蛙跳后的新位置個(gè)體為X′w。

Step6:若X′w的綜合評(píng)分高于Xw,則用X′w替代Xw。

Step7:否則重復(fù)5-6,若k次蛙跳后的X′w綜合評(píng)分低于Xw,則用該子群最高分個(gè)體繁殖新個(gè)體代替Xw。

Step8:更新所有個(gè)體淘汰系數(shù)。

Step9:將所有子群打亂重組,記錄最高評(píng)分個(gè)體Xq。

Step10:重復(fù)Step3-8,直至達(dá)成退出條件,輸出最高評(píng)分個(gè)體。

2.2 評(píng)估指標(biāo)模型

本文中針對(duì)聯(lián)合火力打擊任務(wù)規(guī)劃的各約束條件,共設(shè)計(jì)了3類(lèi)、11項(xiàng)評(píng)估指標(biāo)。具體評(píng)估指標(biāo)如圖4所示。

圖4 聯(lián)合火力打擊任務(wù)規(guī)劃評(píng)估指標(biāo)

設(shè)共有m支部隊(duì),第i支部隊(duì)打擊半徑為oi,可執(zhí)行打擊任務(wù)次數(shù)為ci,任務(wù)執(zhí)行時(shí)長(zhǎng)di,任務(wù)間隔時(shí)長(zhǎng)ei,部隊(duì)所在地坐標(biāo)為(xmi,ymi);目標(biāo)打擊表中共有n個(gè)目標(biāo),第j個(gè)目標(biāo)的標(biāo)準(zhǔn)毀傷程度為hj,目標(biāo)所在地坐標(biāo)為(xnj,ynj);毀傷能力表中第i支部隊(duì)對(duì)第j個(gè)目標(biāo)火力打擊,毀傷40%對(duì)應(yīng)出動(dòng)次數(shù)為g40ij,毀傷60%對(duì)應(yīng)出動(dòng)次數(shù)為g60ij;火力打擊任務(wù)規(guī)劃中共有子任務(wù)r個(gè),第k個(gè)子任務(wù)的執(zhí)行任務(wù)次數(shù)為lk,打擊開(kāi)始時(shí)刻為pk,打擊結(jié)束時(shí)刻為qk;u為部隊(duì)每次執(zhí)行任務(wù)后的兵力損耗百分比。首先要對(duì)任務(wù)規(guī)劃進(jìn)行可行性判斷。

1)剔除超過(guò)部隊(duì)射程的子任務(wù),計(jì)算公式為

(5)

2)剔除超出最大出動(dòng)能力的子任務(wù),計(jì)算公式為

(6)

然后計(jì)算各評(píng)估指標(biāo)。

1)單目標(biāo)打擊時(shí)長(zhǎng)(Aj)。用以表示對(duì)第j個(gè)目標(biāo)實(shí)施聯(lián)合火力打擊的總用時(shí),計(jì)算公式為:

Aj=max{qj}-min{pj}

(7)

2)單部隊(duì)打擊次數(shù)(Bi)。用以表示第i個(gè)部隊(duì)已實(shí)施火力打擊的次數(shù),計(jì)算公式

(8)

3)整體打擊時(shí)長(zhǎng)(C)。用以表示該任務(wù)規(guī)劃的聯(lián)合火力打擊總用時(shí),計(jì)算公式為

C=max{qk}-min{pk}

(9)

4)單目標(biāo)冗余彈藥比例(Ej)。用以表示對(duì)第j個(gè)目標(biāo)實(shí)施聯(lián)合火力打擊的彈藥用量,超過(guò)規(guī)定毀傷彈藥用量的比例。設(shè)投入彈藥比例為Dj,s表示目標(biāo)等級(jí),d表示出動(dòng)次數(shù);計(jì)算公式為

(10)

Ej=max{0,Dj-100}

(11)

5)單目標(biāo)完成任務(wù)比例(Fj)。用以表示任務(wù)規(guī)劃中對(duì)第j個(gè)目標(biāo)實(shí)施聯(lián)合火力打擊的任務(wù)完成度,計(jì)算公式

Fj=min{100,Dj}

(12)

6)體系破擊能力(Gr)。用以表示完成第r個(gè)子任務(wù)時(shí),對(duì)敵體系作戰(zhàn)能力的破壞程度,計(jì)算公式為

(13)

7)防空削弱能力(Hr)。用以表示完成第r個(gè)子任務(wù)時(shí),對(duì)敵防空能力的破壞程度,計(jì)算公式為

(14)

8)地面打擊削弱能力(Ir)。用以表示完成第r個(gè)子任務(wù)時(shí),對(duì)敵地面打擊能力的破壞程度,計(jì)算公式為

(15)

9)彈藥剩余比例(Ji)。用以表示第i個(gè)部隊(duì)執(zhí)行完火力打擊任務(wù)后的彈藥剩余比例,計(jì)算公式為

(16)

10)兵力剩余比例(Ki)。用以表示第i個(gè)部隊(duì)執(zhí)行完火力打擊任務(wù)后,按照敵方的體系破擊能力、防空削弱能力、地面打擊削弱能力情況,預(yù)測(cè)剩余的兵力占原有兵力的比例,計(jì)算公式為

(17)

11)聯(lián)合打擊次數(shù)(L)。用以表示對(duì)各目標(biāo)實(shí)施聯(lián)合火力打擊過(guò)程中,實(shí)現(xiàn)了多種兵器、多種彈藥在同一時(shí)刻對(duì)同一目標(biāo)實(shí)施復(fù)合火力打擊的次數(shù),計(jì)算公式為

(18)

(19)

2.3 綜合評(píng)分模型

本文使用熵權(quán)法[16]將單目標(biāo)指標(biāo)和單部隊(duì)指標(biāo)進(jìn)行融合處理,生成唯一對(duì)應(yīng)的評(píng)估指標(biāo),而后使用理想點(diǎn)法[17]將11項(xiàng)評(píng)估指標(biāo)綜合計(jì)算評(píng)分。以單目標(biāo)指標(biāo)的融合計(jì)算過(guò)程為例,設(shè)共有m個(gè)火力打擊目標(biāo),有n個(gè)任務(wù)規(guī)劃參與評(píng)估,建立初始矩陣X;熵權(quán)法的計(jì)算流程如下:

Step1:歸一化處理。生成歸一化矩陣P,計(jì)算公式為

(20)

Step2:熵值計(jì)算。生成m個(gè)目標(biāo)的對(duì)應(yīng)熵值ej,計(jì)算公式為

(21)

Step3:熵權(quán)重計(jì)算。生成第m個(gè)目標(biāo)的對(duì)應(yīng)熵權(quán)重tj,計(jì)算公式為

(22)

Step4:融合評(píng)估指標(biāo)計(jì)算。生成n個(gè)任務(wù)規(guī)劃的融合評(píng)估指標(biāo)值z(mì)i,計(jì)算公式為

(23)

當(dāng)獲取n個(gè)任務(wù)規(guī)劃的11項(xiàng)評(píng)估指標(biāo)后,使用理想點(diǎn)法的計(jì)算流程如下。

Step1:計(jì)算正負(fù)理想點(diǎn)A+和A-,計(jì)算公式為

(24)

(25)

Step2:計(jì)算第i個(gè)任務(wù)規(guī)劃與正負(fù)理想點(diǎn)之間的距離di+和di-,計(jì)算公式為

(26)

(27)

Step3:計(jì)算第i個(gè)任務(wù)規(guī)劃的綜合評(píng)分Mi,計(jì)算公式為

(28)

3 仿真分析

為了驗(yàn)證競(jìng)爭(zhēng)蛙跳算法在聯(lián)合火力打擊任務(wù)規(guī)劃中的優(yōu)化效果,本文采用文獻(xiàn)[5]提供的標(biāo)準(zhǔn)蛙跳算法作為對(duì)比算法。仿真實(shí)驗(yàn)計(jì)算機(jī)配置為Intel酷睿雙核處理器T7300 2.0 GHz，3G內(nèi)存，Window 7 32位操作系統(tǒng)，vc6.0編程平臺(tái)。

3.1 參數(shù)有效性分析

為了驗(yàn)證最優(yōu)搭配組合的參數(shù)設(shè)置,設(shè)計(jì)實(shí)驗(yàn)如下:選取變異概率、種群規(guī)模、蛙跳步長(zhǎng)、蛙跳嘗試次數(shù)、壽命上限、淘汰系數(shù)上限、退出條件代數(shù)為待調(diào)節(jié)參數(shù),每次調(diào)整其中一個(gè)參數(shù)的取值范圍,并通過(guò)競(jìng)爭(zhēng)蛙跳算法的多代迭代最優(yōu)評(píng)分為參考條件,將參數(shù)調(diào)整為最佳位置,如此反復(fù),直至所有參數(shù)均達(dá)成最優(yōu)值,輸出最優(yōu)評(píng)分個(gè)體。所有參數(shù)的最優(yōu)值如表2所示。

3.2 效果對(duì)比分析

為了檢驗(yàn)算法的優(yōu)化效果,以標(biāo)準(zhǔn)蛙跳算法和標(biāo)準(zhǔn)遺傳算法作為對(duì)比實(shí)驗(yàn),計(jì)算經(jīng)過(guò)500代迭代進(jìn)化的最優(yōu)個(gè)體綜合評(píng)分結(jié)果。算法最高評(píng)分對(duì)比變化情況和各代最高評(píng)分對(duì)比變化情況如圖5和圖6所示。

表2 參數(shù)優(yōu)化統(tǒng)計(jì)

圖5 最優(yōu)個(gè)體綜合評(píng)分對(duì)比

圖6 各代最高評(píng)分對(duì)比

實(shí)驗(yàn)結(jié)果表明,競(jìng)爭(zhēng)蛙跳算法相比于標(biāo)準(zhǔn)蛙跳算法和標(biāo)準(zhǔn)遺傳算法,收斂速度更快,能夠在較少代數(shù)內(nèi)達(dá)成全局最優(yōu)。圖6中,標(biāo)準(zhǔn)蛙跳算法的各代最優(yōu)個(gè)體評(píng)分抖動(dòng)不大,表明高分的超級(jí)個(gè)體影響了算法的尋優(yōu)能力,限制了種群的多樣化發(fā)展方向;相比而言,競(jìng)爭(zhēng)蛙跳算法的各代最優(yōu)個(gè)體評(píng)分抖動(dòng)明顯,表明種群正在向多樣化發(fā)展,試圖突破當(dāng)前位置局限,尋找全局最優(yōu)解。

3.3 規(guī)劃結(jié)果分析

為了檢查算法在聯(lián)合火力打擊任務(wù)規(guī)劃具體問(wèn)題中的應(yīng)用效果,將三種算法得到的最優(yōu)個(gè)體進(jìn)行對(duì)比分析。三種算法的時(shí)間消耗對(duì)比情況如圖7所示,收斂代數(shù)對(duì)比情況如圖8所示。

圖7 算法時(shí)間消耗對(duì)比

圖8 算法收斂代數(shù)對(duì)比

實(shí)驗(yàn)結(jié)果表明,競(jìng)爭(zhēng)蛙跳算法由于引入了淘汰系數(shù),蛙跳更具方向性,同時(shí)避免了無(wú)意義的重復(fù)蛙跳動(dòng)作,因此收斂代數(shù)更短,時(shí)間消耗更少。對(duì)標(biāo)準(zhǔn)蛙跳算法和競(jìng)爭(zhēng)蛙跳算法得到的任務(wù)規(guī)劃11項(xiàng)評(píng)估指標(biāo)進(jìn)行對(duì)比分析,兩種算法的評(píng)估指標(biāo)對(duì)比情況如圖9所示。

圖9 算法評(píng)估指標(biāo)分值對(duì)比

實(shí)驗(yàn)結(jié)果表明,除了單部隊(duì)打擊次數(shù)(No.4)和體系破擊能力(No.8)評(píng)估指標(biāo)外,競(jìng)爭(zhēng)蛙跳算法的各項(xiàng)評(píng)估指標(biāo)均優(yōu)于標(biāo)準(zhǔn)蛙跳算法,由此可知,標(biāo)準(zhǔn)蛙跳算法獲取的最優(yōu)個(gè)體并不是全局最優(yōu)個(gè)體,競(jìng)爭(zhēng)蛙跳算法相比較而言具備更優(yōu)異的全局尋優(yōu)能力。

競(jìng)爭(zhēng)蛙跳算法對(duì)應(yīng)的聯(lián)合火力打擊任務(wù)規(guī)劃示例如表3所示。

表3 聯(lián)合火力打擊任務(wù)規(guī)劃輸出示例

4 結(jié)束語(yǔ)

本文在前人對(duì)智能優(yōu)化算法研究的基礎(chǔ)上,創(chuàng)造性地將遺傳算法中的壽終正寢和優(yōu)勝劣汰機(jī)制引入到蛙跳算法中,設(shè)計(jì)了綜合效果更優(yōu)異的競(jìng)爭(zhēng)蛙跳算法,并以此為基礎(chǔ)實(shí)施聯(lián)合火力打擊任務(wù)規(guī)劃,通過(guò)競(jìng)爭(zhēng)蛙跳算法的多代迭代獲取最優(yōu)的規(guī)劃計(jì)劃,使任務(wù)規(guī)劃綜合評(píng)分達(dá)成全局最優(yōu)。創(chuàng)新點(diǎn)有，一是梳理了聯(lián)合火力打擊任務(wù)規(guī)劃的硬性和軟性約束條件,并提出了量化評(píng)分算法,實(shí)現(xiàn)了對(duì)聯(lián)合火力打擊任務(wù)規(guī)劃的量化評(píng)估;二是設(shè)計(jì)了新的智能優(yōu)化算法——競(jìng)爭(zhēng)蛙跳算法,經(jīng)仿真實(shí)驗(yàn)驗(yàn)證,優(yōu)化分值和收斂效率均高于標(biāo)準(zhǔn)算法;三是將智能優(yōu)化算法引入聯(lián)合火力打擊任務(wù)規(guī)劃問(wèn)題中,實(shí)現(xiàn)了基于計(jì)算機(jī)的自動(dòng)優(yōu)化評(píng)估。仿真實(shí)驗(yàn)結(jié)果表明,該方法可引入到聯(lián)合火力打擊任務(wù)規(guī)劃問(wèn)題優(yōu)化中,能夠動(dòng)態(tài)生成最優(yōu)的任務(wù)規(guī)劃,并以此為基礎(chǔ)擬制火力打擊方案和計(jì)劃,并提出量化的輔助決策建議,為聯(lián)合作戰(zhàn)指揮員定下火力打擊決心提供參考標(biāo)準(zhǔn)。