基于改进多目标蝙蝠优化算法的大规模电子干扰任务分配
doi: 10.12399/j.issn.2097-163x.2025.02.004
王斌1 , 赵禄达1,2,3,4 , 胡以华1,2,3,4 , 任才1 , 孙俊1
1. 国防科技大学电子对抗学院,安徽合肥 230037
2. 脉冲功率激光技术国家重点实验室,安徽合肥 230037
3. 电子制约技术安徽省重点实验室,安徽合肥 230037
4. 合肥综合性国家科学中心信息安全研究中心,安徽合肥 230037
基金项目: 军内科研项目(KY23S001) ; 安徽省高等学校质量工程项目(2023cxcysj194)
Task allocation for large-scale electronic warfare jamming based on improved multi-objective bat algorithm optimization
WANG Bin1 , ZHAO Luda1,2,3,4 , HU Yihua1,2,3,4 , REN Cai1 , SUN Jun1
1. College of Electronic Engineering, National University of Defense Technology, Hefei 230037 , China
2. State Key Laboratory of Pulsed Power Laser Technology, Hefei 230037 , China
3. Anhui Province Key Laboratory of Electronic Restriction, Hefei 230037 , China
4. Information Security Research Center, Hefei Comprehensive National Science Center, Hefei 230037 , China
摘要
作战过程中,作战分组复杂,电子战装备种类繁多,为指挥员的指挥行动带来了极大的挑战。为了解决这一问题,首先针对多分群、多类型装备和多作战目标建立了电子战干扰任务分配(electronic-warfare jamming task assignment, EJTA)模型。该模型为复杂的多目标组合优化问题,具有多决策变量和多目标函数的特征。接着,提出了一种基于角度分解的改进多目标蝙蝠优化算法(multi-object improved bat algorithm optimization based on angle decomposition, MOIBA/AD)。此算法将传统基于分解的多目标进化算法(multi-objective evolutionary algorithm based on decomposition,MOEA/D)的平面空间分解策略改进为角度空间分解策略,降低了个体处理难度和算法复杂度;并将种群更新策略通过改进的蝙蝠算法具有的寻优特点进行增强,使之不易进入局部最优,有效提高了算法的种群更新效果。最后,将MOIBA/AD与几种经典的和最新提出的多目标进化算法进行对比,分别对2种不同规模的EJTA模型进行求解。通过3种性能指标的对比,表明MOIBA/AD能够有效求解EJTA模型,并能够较好地保持Pareto解集的分布性。
Abstract
During operations, the complexity of combat formations and the diversity of electronic warfare equipment have posed significant challenges to commanders’ command actions. To address this issue, firstly, an electronic-warfare jamming task assignment(EJTA) model was developed for handling multiple clusters, diverse equipment types, and numerous operational objectives. This model is a complex multi-objective combinatorial optimization issue, characterized by numerous decision variables and multiple objective functions. Subsequently, a multi-object improved bat algorithm optimization based on angle decomposition(MOIBA/AD) was proposed. This algorithm enhances the traditional multi-objective evolutionary algorithm based on decomposition(MOEA/D) by replacing its plane space decomposition strategy with an angle-based decomposition approach, thereby reducing individual processing complexity and algorithmic overhead. Furthermore, the population update strategy was refined through the optimization characteristics of the bat algorithm, making it less likely to converge to local optima and significantly improving the effectiveness of the algorithm’s population update. Finally, comparing MOIBA/AD with several classic and recently proposed multi-objective evolutionary algorithms, the EJTA model of two different scales was solved respectively. Through the comparison of three performance metrics, it has demonstrated that MOIBA/AD can effectively solve the EJTA model and maintain the distribution of the Pareto optimal set well.
0 引言
从2022年开始,俄罗斯和乌克兰在两国边境地区爆发了大规模冲突,冲突过程中空中的无人机和地面的火力部队相互配合,双方不仅在陆、海、空战场上正面交锋,在电磁频谱空间对制信息权的争夺更加激烈,传统和智能化的作战手段交错使用[1],电子战手段在其中扮演了重要角色。电子干扰任务分配是指在作战进程中根据红方电子战干扰装备数量和干扰能力,结合蓝方电子目标种类、数量和工作样式等得出干扰行动的决策集,在最少作战资源和最大作战效率的前提下,达到全局或折中的优势方案,实现预期作战目的。本文研究的电子干扰任务分配是多目标01规划问题和多目标武器分配问题(multi-objective weapon target assignment,MWTA)相结合的复杂问题,可以证明,其为NP-hard问题[2-4]
为了解决以上2类NP-hard问题,许多研究者进行了深入广泛的研究工作。在解决多目标01规划时,主要有运用传统规划类方法和启发式算法计算2种解决路径[5]。其中,运用传统规划类方法的过程中,由于解空间和问题凸性不确定,所使用的方法也有所不同,典型的方法有多目标动态规划[6]、最大最小Grossone方法结合分支定界的规划方法[7]、基于层次分析的随机规划方法[8]、基于直觉模糊集理论的多目标整数规划方法[9]等。此外,近年来发展迅速的启发式算法也在此领域得到了广泛应用,典型的算法有基于分解的多目标优化算法(multi-objective evolutionary algorithm based on decomposition,MOEA/D)[10]、非支配排序遗传算法-Ⅱ(non-dominated sorting genetic algorithm Ⅱ,NSGA-Ⅱ)[11]、多目标粒子群算法(multi-objective particle swarm optimization,MOPSO)[12]、多目标人工鱼群算法[13]、多目标群狼优化算法[14]、多种群合作多目标进化算法(multi-population cooperative multi-objective evolutionary algorithm,MPCMOEA)[15]等。近年来,随着人工智能技术的兴起,神经网络也被用于求解多目标优化问题,例如使用神经网络估计Pareto前沿(Pareto front,PF)的约束多目标进化算法CMOEA-PeNN[16]、基于Q学习的多目标进化算法Q-MEA[17]等。通过以上算法,可以得到很好的求解效率和PF。
此外,蝙蝠算法(bat algorithm,BA)具有寻优能力强、不易陷入局部最优的特点,近年来求解多目标优化问题时BA也得到了广泛运用[18-19]。为了提升BA的收敛能力和全局最优的寻优能力,从YANG[20]提出BA开始,越来越多的学者对其进行了针对性改进,例如设置全新的个体扰动、种群更新规则的混合BA[21]、飞行特征修正的BA[22]、混沌机制修正的BA[23]、多种群协同进化的BA[19]等。通过以上的算法改进,能够使BA在求解01多目标规划问题时的寻优能力进一步提升。
本文建立了同样作为复杂多目标优化问题的EJTA(electronic-warfare jamming task assignment)模型。在研究对象规模不断扩大的背景下,其优化目标和约束数量会随之增长,导致模型复杂程度变化,为此,本文设计了有效的多目标进化算法来解决这个问题。
1 电子战干扰目标分配EJTA模型
需要指出的是,实际作战中,电子战指挥员对其所属部队实施的指挥活动需要在精密细致的作战筹划基础上进行,整个过程需要定性分析与定量分析相结合,本文主要研究其中的电子战干扰任务的分配内容。在实际分析过程中,依赖于蓝方电子目标的干扰价值和各作战阶段的兵力数量约束;在模型建立时,关于蓝方电子目标的干扰价值和各作战阶段的兵力数量可通过作战筹划的其他阶段给出[24]
1.1 模型建立
按照作战进程,将电子战行动分为4个阶段,表示为Xkk=1,2,3,4),红方有I个电子战分群,表示为:分群集合={电子战1分群,电子战2分群,···,电子战I分群},蓝方有J个电子目标,表示为:目标集合={目标1,目标2,···,目标J},使用pqrs分别表示雷达对抗、通信对抗、红外对抗、激光对抗装备类型,在电子战i分群中的雷达对抗、通信对抗、红外对抗、激光对抗装备编号分别为pilqimrinsio,4种装备的集合依次为雷达对抗装备={pi1pi2pilpiL}(i=1,2,···,I),通信对抗装备={qi1qi2qimqiM}(i=1,2,···,I),红外对抗装备={ri1ri2rinriN}(i=1,2,···,I),激光对抗装备={si1si2siosiO}{i=1,2,···,I}。
电子战干扰任务的分配就是按照作战效益最大化的原则给所有类型的电子战装备分配对应的电子目标,其示意图如图1所示。
1电子战干扰任务多目标分配示意图
Fig.1Schematic diagram of multi-target assignment for electronic warfare jamming task
1.2 决策变量
按照装备类型(包括雷达对抗、通信对抗、红外对抗和激光对抗装备)和干扰目标的分配原则,建立5个决策变量,如式(1)~(5)所示。
ypilj=1, i pil j 0 i pil j
(1)
yqimj=1, i qim j 0 i qim j
(2)
yrinj=1, i rin j 0, i rin j
(3)
ysioj=1, i sio j 0, i sio j
(4)
tj=1, j 0, j
(5)
1.3 优化目标
本文建立的模型主要针对蓝方目标的干扰价值、电子干扰效果和兵力出动数量3类共9个目标进行优化。
1) 最大化雷达对抗、通信对抗、红外对抗、激光对抗干扰价值,分别表示为:
Z11=i=1I j=1J aXkjypiljtj
(6)
Z12=i=1I j=1J aXkjyqimjtj
(7)
Z13=i=1I j=1J aXkjyrinjtj
(8)
Z14=i=1I j=1J aXkjysijtj
(9)
式中,aXkj为干扰价值排序矩阵,矩阵元素aXkj表示在Xk作战阶段中,蓝方第j个目标的干扰价值,可表示为:
(10)
2) 最大化雷达对抗、通信对抗、红外对抗、激光对抗干扰效果(干信比),分别表示为:
Z21=j=1J 1-l=1L 1-ypiljJJSR,pilj
(11)
Z22=j=1J 1-m=1M 1-yqimjJJSR,qimj
(12)
Z23=j=1J 1-n=1N 1-yrinjJJSR,rinj
(13)
Z24=j=1J 1-o=10 1-ysiojJJSR,sioj
(14)
式中,JJSRpiljJJSRqimjJJSRrinjJJSRsioj分别为雷达对抗、通信对抗、红外对抗、激光对抗的干扰效果(干信比)矩阵,以雷达对抗干扰效果矩阵为例,如式(15)所示。
JJSR,pilj=JJSR,pi11JJSR,pi1JJJSR,piL1JJSR,piLJ
(15)
式中,i=1,2,···,I
3) 最小化雷达对抗、通信对抗、红外对抗、激光对抗装备作战成本,即:
Z3=i=1I j=1J l=1L ypiljup+m=1M yqimjuq+n=1N yrinjur+o=1O ysiojus
(16)
式中,upuqurus依次表示以上4类电子战装备在作战过程中产生的作战成本。
1.4 模型约束
本文建立的模型主要有以下3类共9个约束条件。
1.4.1 传统“背包”问题约束
通常在干扰任务分配过程中依据装备干扰能力进行干扰,即在任务规划时一部某类型电子战装备对应一个或者多个蓝方目标,其中,规定雷达对抗装备同时干扰能力为2,通信对抗装备同时干扰能力为3、红外对抗和激光对抗装备同时干扰能力为1。表达式为:
j=1J ypilj=2,i=1,2,,I,l=1,2,,L
(17)
j=1J yqimj=3,i=1,2,,I,m=1,2,,M
(18)
j=1J yrinj=1,i=1,2,,I,n=1,2,,N
(19)
j=1J ysioj=1,i=1,2,,I,o=1,2,,O
(20)
式中,pilqimrinsio分别表示电子战i分群中雷达对抗、通信对抗、红外对抗和激光对抗装备的数量序号。
1.4.2 数量约束一
执行任务兵力不能超出作战筹划计算得出的各阶段兵力数量,即:
i=1I j=1J ypiljdXkp,l=1,2,,L
(21)
i=1I j=1J yqimjdxkq,m=1,2,,M
(22)
i=1I j=1J yrinjdXkr,n=1,2,,N
(23)
i=1I j=1J ysiojdXks,o=1,2,,O
(24)
式中,dXkpdXkqdXkrdXks分别表示作战筹划定量分析得出的各阶段雷达对抗、通信对抗、红外对抗和激光对抗装备的数量需求。
1.4.3 数量约束二
干扰蓝方第j个目标的电子战装备不能超过作战筹划时规定的数量约束,即:
i=1I l=1L ypilj+m=1M yqimj+n=1N yrinj+o=1O ysiojNj,j=1,2,,J
(25)
通过此约束来防止干扰兵力资源的浪费。综上,电子战干扰任务分配EJTA模型为:
maxZ11,Z12,Z13,Z14,Z21,Z22,Z23,Z24,-Z3 s. t. j=1J ypilj2,i,lj=1J yqimj3,i,lj=1J yrinj1,i,lj=1J ysioj1,i,li=1I j=1J l=1Li ypiljdkp,k=1,2,3,4i=1I j=1J m=1Mi yqimjdkq,k=1,2,3,4i=1I j=1J n=1Ni yrinjdkr,k=1,2,3,4i=1I j=1J o=1Oi ysiojdks,k=1,2,3,4i=1I l=1Li ypilj+i=1I m=1Mi yqimj+i=1I n=1Ni yrinj+i=1I o=1oi ysiojNj
(26)
可见,EJTA问题共有5个决策变量及9个目标函数,是典型的高维多目标优化问题(many-objective optimization problem,MaOP),在求解时,对寻优算法要求高,基本无法得到理论最优解。
2 基于角度分解的改进多目标蝙蝠优化算法
本文解决的EJTA问题是典型的MaOP,当前使用启发式多目标优化算法(如NSGAⅡ、MOEA/D等)来求解包含2~3个目标的多目标优化问题时具有较好的效果,但在求解维度更高的MaOPs时性能较差。基于此,本文提出一种基于角度分解的改进多目标蝙蝠优化算法(multi-object improved bat algorithm optimization based on angle decomposition,MOIBA/AD)来解决EJTA问题,该算法的主要内容包括以下3个方面:
1) 使用基于角度分解的目标空间分解策略,借助均匀分布的单位向量,目标空间被划分为多个子区域,每一子区域仅保留当前种群中与权向量夹角最小的非支配个体。通过此更新策略,在Pareto前沿分解为若干个前沿的基础上,将每一个子区域Yi的PF进行线性近似,不需要任何聚合函数,这就区别于传统的MOEA/D对多目标聚合的策略,使计算更加快速、便捷。
2) 在角度分解的基础上增强了种群分布性保持的策略,将个体支配关系、个体与单位向量的角度排序相结合,构建单位向量的邻域向量,综合保留子代种群,维护其多样性。
3) 借助蝙蝠算法在个体寻优时的全局搜索和局部搜索相结合的特点,改进传统MOEA/D的遗传操作,并将BA中的速度、位置更新方式进一步加强随机扰动,使其不易进入局部最优。
2.1 目标空间分解及种群分类方法
给定一组均匀分布的方向向量λ1λ2,···,λN,依据式(27)~(28)即可将多目标优化问题Fx)={f1x),f2x),···,fjx)}(j=1,2,···,M)的目标空间Y分解为Y1Y2,···,YN。设整个解空间中的所有蝙蝠个体组成的集合表示为种群Ppop。经过式(29)即可将种群Ppop划分为P1P2,···,PN
(27)
cosF(x)-Z,λi=λi(F(x)-Z)Tλi|F(x)-Z|,i=1,2,,N
(28)
(29)
式中,Z=(Z1Z2,···,ZM)表示参考点,且Zj=min{fjx)|xPpop},j=1,2,···,MT表示转置运算。通过角度分解将目标空间进行了划分,并将种群进行了分类,为下一步更新筛选做好了准备,以二维目标空间为例,空间分解示意图如图2所示。
2MOIBA/AD的空间分解示意图
Fig.2Schematic diagram of spatial decomposition for MOIBA/AD
2.2 更新操作
在种群分类完成后对Pii=1,2,···,N)进行更新,目的是使划分好的每个Pi中仅保留1个个体。假设子区域Yi中含有Pi中的个体:若仅含有1个个体,则保留该个体;若含有多个个体,则对所有个体进行非支配排序,优选选择非支配个体,再依据下式从非支配个体中选出与λi夹角最小的个体:
(30)
若子区域Yi中不含Pi中的个体,从当前种群中选择与λi夹角最小的目标向量对应的个体,将其作为Pi中的代表个体进行保留,其余区域Yi中的个体舍弃。种群更新示意图如图2所示,在子空间P1P2P3中,P1P3存在多个个体,P2中不存在个体,此时P1P3通过非支配排序进行个体选择,保留个体为使用红色标注的s1s3P2中通过与λ2角度最小的目标向量对应个体进行保留,保留个体为P1中使用红色标注的s2
2.3 改进的BA
传统的BA受到蝙蝠寻找目标的回声定位原理启发[14],通过控制蝙蝠发射脉冲的频率、幅度和速率来控制蝙蝠位置和飞行速度,很好地将全局寻优与局部寻优相结合。为了进一步提高算法的寻优能力,保持种群分布性,本文在传统蝙蝠算法的基础上进行如下改进。
2.3.1 蝙蝠的全局寻优方式的改进
频率调整公式为:
fi=fmin+fmax-fminβ
(31)
1) 速度更新公式的改进:
(32)
式中,v*i表示蝙蝠个体i的全局最优位置;分别表示优于和劣于符号。在算法迭代的过程中,根据当前蝙蝠群体中所有个体位置的平均值x-t,判断当前个体的位置是否优于该平均值,若当前个体位置优于该平均值,则采用式(32)中第1个公式更新速度,否则采用第2个公式更新。在第1个公式中,将蝙蝠飞行速度加上一个扰动系数ω,其中ω=ωmax-(ωmax-ωmin)·iiter/iiter,maxωmaxωmin分别表示扰动系数的最大、最小值,iiteriiter,max分别表示蝙蝠种群的当前迭代次数和最大迭代次数。将前代的速度变量乘以系数ω即可扰动个体速度,从而降低其在局部最优值处停止的可能性,增强算法寻优性能。为了使算法收敛速度更快,当蝙蝠个体的方位指标劣于其群体平均值时,仍采用式(32)中第1个公式更新速度,处于非优方位的蝙蝠个体可快速飞向全局最优解的空间。
2)位置更新公式的改进:
xit+1=xit+Amcos2πfitvit+1
(33)
在传统BA位置更新公式中引入周期函数代替固定系数值,Am为三角函数振幅,将蝙蝠声波频率的波动扩散到蝙蝠位置的变化中去,使得蝙蝠位置保持着持续更新的能力,进而维持了种群的多样性和分布性。
2.3.2 蝙蝠的局部寻优方式的改进
将随机高斯扰动加入局部寻优中:
Xt+1=Xt+A-tε
(34)
式中,ε与当前种群矩阵Xt同阶,εi~N(0,1); A-t表示所有蝙蝠个体当前发出的平均幅度,用来调节εi的搜索范围。局部寻优与全局寻优通过脉冲发射幅度和速率进行联系:
Ait+1=αAit
(35)
rit+1=ri0[1-exp(-γt)]
(36)
式中,αγ分别表示幅度变化率和脉冲发射速率变化率,二者均为常量。显然,0<α<1,有γ>0,t→∞,Ati→0,rtir0i
2.4 选择策略
对每一代更新的种群进行个体选择时,除了按照所提的更新策略进行个体位置和速度的更新以外,还需要在更新后的种群中按照种群规模进行个体的选择与修剪。
为了更好地探索稀疏区域,对按照式(33)的局部寻优方式产生的蝙蝠个体Xt+1进行拥挤度排序,再进行个体选择。在全局寻优过程中,首先按照式(30)~(33)的方式进行初步选择,其次针对种群分布性保持提出以下基于单位邻域向量的选择方式:
λcentre =λ1centre λ2centre λMcentre ,其中λjcentre的计算方式为:
λjcentre =1Tλji1+λji2++λjiT,j=1,2,,M
(37)
式中,λjcentre λcentrej维分量,λi1λi2λiT为单位向量λiT个单位邻域向量。
这样,通过式(37)就选出了与λcentre夹角最小的个体,极大提高了种群分布性。以五维目标为例,种群的选择示意图如图3所示。
3MOIBA/AD的种群选择策略示意图
Fig.3Population selection strategies for MOIBA/AD
在以上的策略下,本文提出的MOIBA/AD算法伪代码如算法1所示。
算法1   MOIBA/AD
输入:多目标优化问题,方向向量集合{λ1λ2,···,λN},种群规模N,领域向量λcentre,参考点Z,最大迭代数iiter,max,脉冲初始幅度A0,初始脉冲发射速率r0,脉冲幅度变化率α,脉冲发射速率变化率γ,脉冲初始频率f0,脉冲频率最大值fmax、最小值fmin,个体初速度v0,个体速度扰动系数的最大值ωmax、最小值ωmin,个体位置扰动函数振幅Am
输出:EEP
Step 1   初始化。
Step 1.1   外部非劣解集EEP=;
Step 1.2   按照种群规模生成N个均匀分布的方向向量λ1λ2,···,λN,此时迭代次数iiter=0;
Step 1.3   产生初始种群Ppop(0),初始速度v0;
Step 1.4   计算λiλjij=1,2,···,N)之间的欧氏距离,确定λiT个单位领域向量λi1λi2λiT
Step 1.5   确定初始参考点Z0=(Z01Z02,···,Z0M),Z0j=min{fjx)|xPpop(0)},j=1,2,···,M
Step 2   种群更新。
Step 2.1   按照2.2节的更新策略对Ppopiiter)中个体进行更新,使划分好的每个Pi中仅保留一个个体,最终选择出N个个体;
Step 2.2   按照式(10)~(14)进行子代种群更新,将更新后的N个个体储存在EEP中,Ppopiiter)=Ppopiiter)∪EEP,更新参考点;
Step 2.3   按照2.4节的选择策略从Ppopiiter)中选出N个个体,令其为Ppopiiter+1),iiter=iiter+1,更新EEP
Step 3   判断。
是否满足iiter=iiter,max,若满足则算法终止,输出EEP;若不满足则返回Step 2。
3 基于MOIBA/AD求解EJTA
3.1 求解EJTA的空间置换方法
本文针对EJTA问题中存在连续空间映射到离散空间的实际,提出了一种空间置换方法。此方法和当前神经网络在数据空间转换时的思路类似,基本思想是通过一个适当的置换激活函数保证两张量之间的对应关联关系,在原有的实数编码基础上建立连续与离散空间之间的关联。本文的激活转换函数使用经典的Sigmoid函数sig(x),所提出的空间转换方法具体实现步骤如下:
Step 1   初始化种群,通过sig(x)计算所有蝙蝠个体对应的转换值:
sig(x)=11+e-x
(38)
Step 2   将转换后的所有个体值保存到中间变量Ppop,mid中;
Step 3   将二进制01变量的取值与激活转换函数关联起来,即xi=1 if sigx>0.50 other wise ,从而将中间变量Ppop,mid转换到二进制编码空间中。
通过以上方法,即可以将连续空间实数编码变量经激活转换函数变为中间变量,再通过编码对应关系将中间变量转化为离散空间二进制编码值向量,从而实现方便快捷的种群编码与解码。
3.2 约束的处理
本文使用约束违反值来处理多个约束,约束违反值定义为:
(39)
式中,si为一常数,当si=1时表示所有的约束违反值均完成了标准归一化;giXC)表示编码蝙蝠种群对第i个空间中约束条件的违反值,且在取值过程中满足违反值和最近不可行解的欧式距离与种群变化率之间成线性关系。可见,违反值能够精准地表征不可行解与可行解之间的偏离度。
对数量约束一(以雷达对抗为例)的约束违反值设计为:
g1=l=1L max0,i=1I j=1J ypilj-dpe-1-dp
(40)
当装备数量小于筹划中确定的数量时,g1=0;反之,g1与实际装备数量和筹划装备数量之差成正比。
对数量约束二的约束违反值设计为:
g2=l=1L max0,i=1I Ω-Nje-1-Nj
(41)
式中,Ω=l=1L ypilj+m=1M yqimj+n=1N yrinj+o=1O ysioj
当装备数量小于筹划中确定的数量时,g2=0;反之,g2与实际装备数量和筹划装备数量之差成正比。
这样,在算法1的Step 1.3之前加入种群的连续编码策略,在Step 2.3之前使用约束处理后的约束违反值筛选个体,就可以顺利地按照MOIBA/AD的求解步骤对EJTA进行有效求解了。
4 实验和分析
4.1 实验设置
仿真环境设置为CPU为i7-8850H,16.0 GB RAM,操作系统为Windows10,仿真实验工具为MATLAB R2018a。
测试算例想定参数设置如下:作战进程为第三阶段(X3),红方有3个电子战分群,蓝方共有各类型电子目标共36个,在每个电子战分群中的雷达对抗、通信对抗、红外对抗、激光对抗装备编号集合分别为:1分群雷达对抗装备=p11p12p13p14p15,2分群雷达对抗装备=p21p22p23p24p25p26,3分群雷达对抗装备=p31p32p33p34;1分群通信对抗装备=q11q12q13q14,2分群通信对抗装备=q21q22q23q24,3分群通信对抗装备=q31q32q33q34q35;1分群红外对抗装备=r11r12,2分群红外对抗装备=r21r22r23,3分群红外对抗装备=r31;1分群激光对抗装备=s11s12,2分群激光对抗装备=s21s22s23,3分群激光对抗装备=s31。相应类型电子战装备干扰对应电子目标的作战成本分别为:up=0.09,uq=0.07,ur=0.07,us=0.08;在此作战阶段中蓝方电子目标干扰价值排序矩阵为aX3jj=1,2,···,36);不同装备对敌电子目标干扰的干信比矩阵为JJSRpiljJJSRqimjJJSRrinjJJSRsioji=1,2,3; j=1,2,···,36);此作战阶段中不同类型电子战装备约束依次为dX3p=10,dXkp=8,dXkr=4,dXks=5。
假设在作战区域内红方电子战装备有足够能力对蓝方电子目标实施干扰压制,不同类型的电子战装备只能对相应类型的电子目标实施干扰,对非同类型电子目标实施干扰属于无效干扰。
4.1 求解结果
下面使用MOIBA/AD对本文建立的EJTA 模型进行求解,MOIBA/AD输入参数为:种群规模N=1 000,最大迭代数iiter,max=5 000,脉冲初始幅度A0=0,初始脉冲发射速率r0=0,脉冲幅度变化率α=0.9,脉冲发射速率变化率γ=0.05,脉冲初始频率f0=0,脉冲频率最大值fmax=10、最小值fmin=0,个体初速度v0=0,个体速度扰动系数的最大值ωmax=1.2、最小值ωmin=0.1,个体位置扰动函数振幅Am=2。经过仿真和计算,得到本次作战任务中电子战装备的干扰任务分配结果如图4所示。
4电子战装备的干扰任务分配矩阵图
Fig.4Jamming task assignment matrix of electronic warfare equipment
图4中自左向右的横坐标表示蓝方电子目标的序号,自上而下的纵坐标表示红方电子战装备序号(总体按照分群排列,每个分群中按照雷达对抗、通信对抗、红外对抗、激光对抗装备的顺序排列),白色和黑色色素块分别表示分配矩阵中的“0”和“1”,意思是当前红方对应序号的电子战装备“不干扰”或“干扰”蓝方对应序号的电子目标。可见,本文建立的EJTA 模型可以有效地给电子战装备分配电子目标,而MOIBA/AD则可以成功地进行模型的求解。
4.3 算法对比实验
为了进一步分析本文提出算法的合理性和有效性,下面将MOIBA/AD与目前最为经典的3种多目标进化算法(分别为NSGA-Ⅱ[11]、MOEA/D[10]和MOPSO[12])和最新的2种多目标进化算法(MPCMOEA[15]、CMOEA-PeNN[16])进行性能对比,对比算法的参数取值与原文献中的最优取值保持一致。MOIBA/AD参数与4.2节中一致。
4.3.1 评价指标
由于模型的复杂性和结果的未知性,本文选取以下3个指标作为算法性能评价的指标。
1) 超体积(hypervolume,HV)[25]。计算公式为:
(42)
式中,λ为指标系数,使用勒贝格测度表示,vi为参考点z与非支配种群集合Ppop,iiiter,max)围成的超几何图形集合,S为非支配解集合。其计算过程不需要了解Pareto最优前沿,实用性很强,在众多评价指标中,其单调性很好,其值越大说明算法收敛性和分布性越好。
2)反转世代距离(inverted generational distance,IGD)[26]。IGD是评价指标GD(generational distance)的逆向映射,计算公式为:
(43)
式中,,表示最优Pareto前沿上的点j-到最终解集Ppopiiter,max)中的个体i-的最小欧氏距离。IGD不仅能反映多目标进化算法收敛性,还能反映解集的分布性和广泛性,其值越小说明算法收敛性、分布性和广泛性越好。
3) 最大报文段大小(maxitum segment size,MSS)。此指标是IGD指标在统计分布上的进一步拓展,计算公式为:
MMSS=1Mm=1M Im-μmδm
(44)
式中,M表示优化目标的个数,Im表示评价算法在第m个优化目标上的IGD值,μmδm分别表示评价算法在第m个优化目标上的IGD值的均值与方差。其值不仅能反映IGD所反映的算法收敛性、分布性和广泛性,还可以反映最终解集Ppopiiter,max)的统计规律,其值越小说明算法性能越好。
4.3.2 对比结果及分析
为了使进一步的分析更有说服力,丰富实验结果,在指标分析过程中增加一种参数规模更大的模型进行求解,且迭代次数扩大为10 000。参数为:电子战分群数量I=6,蓝方各类型电子目标数量J=160个,6个电子战分群中的装备数量集合分别为(按照雷达对抗、通信对抗、红外对抗、激光对抗装备的顺序排列):6,5,4,4,5,3,1,2,8,6,0,3,2,8,1,4,{6,0,2,3},{3,5,2,2}。
6 种对比算法仿真求解得到的HV、IGD和MSS指标对比结果见表1所列。表中+、=和-分别代表测试算法分别优于、等价于和劣于对比基准算法,每个指标数据的最优值使用加粗进行表述,括号外数据为指标最优值,括号内数据为指标平均值。可以得出以下结论:从整体上看,MOIBA/AD性能优于对比算法,在EJTA模型规模扩大后,其优势表现得更加明显。具体来说,在指标HV上,MOIBA/AD性能均优于对比算法,且在模型规模扩大后算法效果依然显著;在指标IGD上,除了在规模扩大后算法性能与NSGA-Ⅱ相近外,总体上仍然保持了良好的效果,在指标MSS上,仅在规模较大EJTA问题上指标结果略高于CMOEA-PeNN,综合求解性能依然较好。此外,也可以得出NSGA-Ⅱ在求解大规模EJTA问题时算法性能也十分优秀,在迭代次数足够的情况下,获得了与MOIBA/AD相当的评估指标结果。总的来看,MOIBA/AD在3个指标下的6组数据中获得了5个最优值,在解决EJTA模型时十分有效。
使用MOIBA/AD与3种经典的多目标优化算法(NSGA-Ⅱ、MOEA/D和MOPSO)对2个不同规模的EJTA模型进行求解,得到的优化目标PF和中间IGD值对应的近似PF如图5所示。
1各个对比算法在求解2个不同规模的EJTA问题上对应的HV、IGD和MSS值
Tab.1 Each comparison algorithm solves the corresponding HV, IGD and MSS values for two EJTA problems of different sizes
54种算法求解2个不同规模的EJTA模型的Pareto前沿和中间IGD值对应得到的近似PF
Fig.5Approximate PF and intermediate IGD values for two different scales of EJTA models solved by four algorithms
图5(a)图5(c)分别为I=3、J=36和I=6、J=160两种迭代次数情况下所有优化目标三三交叉组合展示的PF分布情况,坐标轴表示3个优化目标的取值,图5(b)图5(d)表示每种对比算法在I=3、J=36和I=6、J=160两种迭代次数下的中间IGD值对应的近似PF,横坐标表示优化目标的个数,纵坐标表示优化目标的取值。可以看出,在求解小规模的EJTA模型(I=3,J=36)时,MOIBA/AD的解集分布基本上能够在迭代次数范围内收敛到PF上,其余对比算法均存在未收敛到PF上的情况,表明MOIBA/AD收敛性优于对比算法,能够在有限的算法迭代次数内实现问题的收敛求解。此外,从4种算法求解EJTA的IGD对应PF分布特征来看,MOIBA/AD的解集二维分布更加均匀,所占解空间投影面积更大,表明MOIBA/AD求解EJTA的解集多样性更好。在求解较大规模的EJTA模型时(I=6,J=160),从图中的解集分布情况来看,NSGA-Ⅱ的多样性和收敛性均不好,MOEA/D的多样性较好但收敛性不好,MOPSO的多样性不好但收敛性较好,MOIBA/AD的多样性和收敛性均要优于3种对比算法。
5 结束语
本文为了解决实际复杂作战过程中的多分群、多专业的电子战装备干扰决策问题,建立了一种包含5个决策变量、9个目标函数的复杂高维多目标优化模型EJTA。为了能够高效、精确求解EJTA,提出了一种多目标优化算法MOIBA/AD,此算法基于传统MOEA/D进行改进,使用角度空间分解的策略,大大降低了运算复杂度;并将种群更新策略通过改进的蝙蝠算法寻优进行改进,有效提高了算法的种群更新效果。最后,将MOIBA/AD与NSGA-Ⅱ、MOEA/D和MOPSO这3种多目标进化算法进行对比,分别对2种不同规模的EJTA模型进行求解,通过性能指标的对比,表明MOIBA/AD具有较好的种群收敛性与分布性。本文使用MOIBA/AD可以有效且高效地解决不同规模的EJTA模型,为电子战指挥员在作战过程中提供决策建议。
在未来,我们将进一步完善以下2方面的工作:一是对EJTA模型进行进一步拓展,考虑作战进程的发展和红蓝状态的变化因素;二是对MOIBA/AD在解决其他组合优化问题上的效果进行研究,将其运用到更多领域和问题中去。
1电子战干扰任务多目标分配示意图
Fig.1Schematic diagram of multi-target assignment for electronic warfare jamming task
2MOIBA/AD的空间分解示意图
Fig.2Schematic diagram of spatial decomposition for MOIBA/AD
3MOIBA/AD的种群选择策略示意图
Fig.3Population selection strategies for MOIBA/AD
4电子战装备的干扰任务分配矩阵图
Fig.4Jamming task assignment matrix of electronic warfare equipment
54种算法求解2个不同规模的EJTA模型的Pareto前沿和中间IGD值对应得到的近似PF
Fig.5Approximate PF and intermediate IGD values for two different scales of EJTA models solved by four algorithms
1各个对比算法在求解2个不同规模的EJTA问题上对应的HV、IGD和MSS值
王健, 杨渡佳, 黄科举, 等. 认知电子战发展趋势: 从单体智能到群体智能[J]. 信息对抗技术,2023,2(4/5):151-170.WANG Jian, YANG Dujia, HUANG Keju,et al. Developing trend of cognitive electronie warfare:from single-agent intelligence to multi-agent intelligence[J]. Information Countermeasure Technology,2023,2(4/5):151-170.(in Chinese)
JAHANSHAHLOO G R, HOSSEINZADEH F, SHOJA N,et al. A method for generating all efficient solutions of 0-1 multi-objective linear programming problem[J]. Applied Mathematics and Computation,2005,169(2):874-886.
XIA W, LIU X X, FAN Y T,et al. Weapon-target assignment with an improved multi-objective particle swarm optimization algorithm[J]. Acta Armamentarii,2016,37(11):2085-2093.
KLINE A, AHNER D, HILL R. The weapon-target assignment problem[J]. Computers & Operations Research,2019,105:226-236.
万良田, 王家帅, 孙璐, 等. 面向复杂环境的集群无人机任务调度方法研究综述[J]. 信息对抗技术,2024,3(4):17-33.WAN Liangtian, WANG Jiashuai, SUN Lu,et al. A review of task scheduling methods for UAV swarm in complex environments[J]. Information Countermeasure Technology,2024,3(4):17-33.(in Chinese)
BAZGAN C, HUGOT H, VANDERPOOTEN D. Solving efficiently the 0-1 multi-objective knapsack problem[J]. Computers & Operations Research,2009,36(1):260-279.
COCOCCIONI M, CUDAZZO A, PAPPALARDO M,et al. Solving the lexicographic multi-objective mixed-integer linear programming problem using branch-and-bound and grossone methodology[J]. Communications in Nonlinear Science and Numerical Simulation,2020,84:105177.
REN C F, LI Z H, ZHANG H B. Integrated multi-objective stochastic fuzzy programming and AHP method for agricultural water and land optimization allocation under multiple uncertainties[J]. Journal of Cleaner Production,2019,210:12-24.
RANI D, GULATI T R, GARG H. Multi-objective non-linear programming problem in intuitionistic fuzzy environment:optimistic and pessimistic view point[J]. Expert Systems with Applications,2016,64:228-238.
ZHANG Q F, LI H. MOEA/D:a multiobjective evolutionary algorithm based on decomposition[J]. IEEE Transactions on Evolutionary Computation,2007,11(6):712-731.
DEB K, PRATAP A, AGARWAL S,et al. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
COELLO C A C, PULIDO G T, LECHUGA M S. Handling multiple objectives with particle swarm optimization[J]. IEEE Transactions on Evolutionary Computation,2004,8(3):256-279.
ZHANG Z G, WANG K P, ZHU L X,et al. A Pareto improved artificial fish swarm algorithm for solving a multi-objective fuzzy disassembly line balancing problem[J]. Expert Systems with Applications,2017,86:165-176.
WU H S, XUE J J, XIAO R B,et al. Uncertain bilevel knapsack problem based on an improved binary wolf pack algorithm[J]. Frontiers of Information Technology & Electronic Engineering,2020,21(9):1356-1368.
ZHANG Y Y, LI J Q, XU Y,et al. Multi-population cooperative multi-objective evolutionary algorithm for sequence-dependent group flow shop with consistent sublots[J]. Expert Systems with Applications,2024,237:121594.
LIU Z L, ZHAO P, CAO J,et al. A constrained multi-objective evolutionary algorithm with Pareto estimation via neural network[J]. Expert Systems with Applications,2024,237:121718.
HOU Y S, WANG H F, HUANG X L. A Q-learning-based multi-objective evolutionary algorithm for integrated green production and distribution scheduling problems[J]. Engineering Applications of Artificial Intelligence,2024,127:107434.
TARIQ I, ALSATTAR H A, ZAIDAN A A,et al. MOGSABAT:a metaheuristic hybrid algorithm for solving multi-objective optimisation problems[J]. Neural Computing and Applications,2020,32:3101-3115.
BI J, YUAN H T, ZHAI J H,et al. Self-adaptive bat algorithm with genetic operations[J]. IEEE/CAA Journal of Automatica Sinica,2022,9(7):1284-1294.
YANG X S. A new metaheuristic bat-inspired algorithm[M]//GONZáLEZ J R, PELTA D A, CRUZ C,et al. Nature inspired cooperative strategies for optimization(NICSO 2010). Heidelberg: Springer,2010:65-74.
HE X S, DING W J, YANG X S. Bat algorithm based on simulated annealing and Gaussian perturbations[J]. Neural Computing and Applications,2014,25:459-468.
唐建新, 赵付青, 王馨. 基于速度权重扰动机制的改进蝙蝠优化算法[J]. 兰州理工大学学报,2016,42(1):104-108.TANG Jianxin, ZHAO Fuqing, WANG Xin. An improved bat optimization algorithm based on velocity-weighted disturbance mechanism[J]. Journal of Lanzhou University of Technology,2016,42(1):104-108.(in Chinese)
LI M W, WANG Y T, GENG J,et al. Chaos cloud quantum bat hybrid optimization algorithm[J]. Nonlinear Dynamics,2021,103:1167-1193.
方棉佳, 陈朝. 一种改进的TOPSIS法雷达干扰效果评估[J]. 信息对抗技术,2023,2(2):90-96.FANG Mianjia, CHEN Chao. Jamming effect evaluation of radar based on improved TOPSIS method[J]. Information Countermeasure Technology,2023,2(2):90-96.(in Chinese)
JIANG S W, ZHANG J, ONG Y-S,et al. A simple and fast hypervolume indicator-based multiobjective evolutionary algorithm[J]. IEEE Transactions on Cybernetics,2014,45(10):2202-2213.
SUN Y Y, YEN G G, YI Z. IGD indicator-based evolutionary algorithm for many-objective optimization problems[J]. IEEE Transactions on Evolutionary Computation,2019,23(2):173-187.