船舶重工集團(tuán)公司723所 張漢偉 周秀珍

本文提出了一種基于遺傳算法的干擾資源動態(tài)分配方法，該方法通過適應(yīng)度矩陣建立、特征群體選擇、輪盤賭特征群體選擇、基因交叉變異等步驟，解決了面對多部威脅目標(biāo)時的干擾資源動態(tài)分配問題。在仿真場景中，對不同場景下的資源分配結(jié)果進(jìn)行了仿真分析。該方法具有實(shí)時性高、方案趨優(yōu)的特點(diǎn)，對多平臺協(xié)同電子對抗的資源動態(tài)分配研究具有實(shí)際參考意義。

引言

在現(xiàn)代電子戰(zhàn)的背景下，單平臺電子干擾的干擾手段單一，容易被干擾對象被動跟蹤干擾源，而多平臺協(xié)同電子干擾可有效提高功率譜密度，提高目標(biāo)欺騙概率，滿足戰(zhàn)場態(tài)勢實(shí)時變化對干擾設(shè)備多樣性的要求。多平臺協(xié)同電子對抗需要解決面對多部威脅目標(biāo)時的干擾資源動態(tài)分配問題，即選派哪些干擾設(shè)備進(jìn)行協(xié)同干擾（設(shè)備選擇），干擾哪些目標(biāo)（目標(biāo)分配），如何實(shí)施協(xié)同干擾（戰(zhàn)術(shù)動作指標(biāo)規(guī)劃）使我方資源的期望損失最小，并且使取得的期望收益最大。本文將研究一種基于遺傳算法的干擾資源動態(tài)分配方法，以適應(yīng)協(xié)同電子對抗資源調(diào)度問題的需求。

1.干擾適應(yīng)度評價方法

定義1 假設(shè)我方有w個干擾設(shè)備，用向量表示；假設(shè)敵方有t個目標(biāo)雷達(dá)，用向量表示，用武器目標(biāo)符號對表示指派我方干擾設(shè)備Ji對目標(biāo)雷達(dá)Rj施放干擾，其中

根據(jù)干擾設(shè)備對目標(biāo)雷達(dá)施放干擾能力的約束條件，干擾適應(yīng)度期望收益值為：

設(shè)備干擾適應(yīng)度期望損失值為：

設(shè)備干擾適應(yīng)度值用于評價我方干擾設(shè)備對目標(biāo)雷達(dá)的干擾綜合適應(yīng)度期望值，設(shè)備干擾適應(yīng)度值為：

2 基于遺傳算法的干擾資源動態(tài)分配算法

假設(shè)某時刻戰(zhàn)場態(tài)勢下有w個我方干擾設(shè)備和t個敵方目標(biāo)雷達(dá)，對于每一個干擾設(shè)備的指派，資源動態(tài)分配的目標(biāo)是使干擾設(shè)備干擾某目標(biāo)時取得的收益達(dá)到最大，同時損失降低到最小。干擾資源動態(tài)分配問題是求解最優(yōu)干擾設(shè)備集合對干擾目標(biāo)集合的分配方案，該分配方案使對應(yīng)的目標(biāo)函數(shù)達(dá)到最大，其中必須滿足的約束條件為干擾樣式約束和干擾頻段約束，即協(xié)同干擾樣式必須為對目標(biāo)雷達(dá)體制有效的干擾樣式，并且協(xié)同干擾頻段必須大于或等于干擾目標(biāo)工作頻段。

電子對抗資源動態(tài)分配問題是一個典型的優(yōu)化問題。求解資源分配問題的算法有很多[1]，一般可分為精確算法（exact algorithm）和啟發(fā)式算法（heuristics algorithm）兩大類。本文研究基于免疫遺傳學(xué)算法的資源動態(tài)分配算法。免疫遺傳學(xué)算法主要分為適應(yīng)度矩陣建立、特征群體選擇、輪盤賭特征群體選擇、基因交叉變異等步驟[2]。

目標(biāo)分配問題的數(shù)學(xué)模型[3]為：

個體m被選擇的概率定義：

3.仿真結(jié)果與分析

若我方干擾設(shè)備與敵方目標(biāo)雷達(dá)數(shù)目相等時，可采用一對一進(jìn)行編碼；若我方干擾設(shè)備數(shù)目（W）大于敵方雷達(dá)數(shù)目（T），先將敵方雷達(dá)按威脅等級進(jìn)行編號，然后選出前W-T個威脅等級較高的目標(biāo)依次編號為T+1，T+2.......W，使其轉(zhuǎn)化為W=T的問題進(jìn)行編碼，研究。

仿真場景一：

假設(shè)有4個武器和4個目標(biāo)，THREAT=[0.85，0.5，0.95，0.3]為目標(biāo)威脅度，設(shè)備干擾適應(yīng)度矩陣為：

假設(shè)抗體C=1，4，2，3以一定的概率選取若干位，選取1～3位時，目標(biāo)按威脅度排序得T1、T2、T4。對于T1，F(xiàn)ITN1-1為最大，分配W1給T1；對于T2，F(xiàn)ITN2-2最大，分配W2給T2；對于T4，F(xiàn)ITN2-4﹥FITN1-4﹥FITN4-4，但是W1，W2已分配完畢，所以只能分配W4給T4，最終，抗體C被修改為C=1，2，4，3。

仿真場景二：

假設(shè)有10個干擾設(shè)備和6個目標(biāo)雷達(dá)，6個目標(biāo)雷達(dá)按威脅等級排序?yàn)椋?，2，5，1，4，6），按十進(jìn)制編碼方案將6個目標(biāo)擴(kuò)展成10個目標(biāo)，其中目標(biāo)雷達(dá)7，8，9，10對應(yīng)3，2，5，1。假設(shè)經(jīng)貪婪調(diào)整操作后某抗體為（1，4，8，2，10，3，9，5，6，7），首先對該抗體還原操作變?yōu)椋?，4，2，2，1，3，5，5，6，3）。然后對該抗體利用約束條件，對于符合約束條件且適應(yīng)度值較高的位（>符合約束條件的位數(shù)）保持不變，對于不符合約束條件和適應(yīng)度較低的10位隨機(jī)交換YYY位置，則選擇此前未確定的一個基因做交換兩個父個體進(jìn)行PMX交叉操作如圖1所示，其中“┊”表示交叉點(diǎn)。

圖1 父個體進(jìn)行PMX交叉操作仿真結(jié)果

4.結(jié)束語

為適應(yīng)協(xié)同電子對抗資源調(diào)度問題的需求，本文提出了一種基于遺傳算法的干擾資源動態(tài)分配方法，該方法通過適應(yīng)度矩陣建立、特征群體選擇、輪盤賭特征群體選擇、基因交叉變異等步驟，解決了面對多部威脅目標(biāo)時的干擾資源動態(tài)分配問題。并在仿真場景中，對我方干擾設(shè)備與敵方目標(biāo)雷達(dá)數(shù)目相等和不相等的不同場景，對資源分配結(jié)果進(jìn)行了仿真分析。該方法具有實(shí)時性高、方案趨優(yōu)的特點(diǎn)，對多平臺協(xié)同電子對抗的資源動態(tài)分配研究具有實(shí)際參考意義。