申兴盼,丁 勇,李世豪
(南京航空航天大学自动化学院,江苏 南京 211106)
基于动态直觉模糊群决策的舰艇编队防空威胁评估*
申兴盼,丁 勇,李世豪
(南京航空航天大学自动化学院,江苏 南京 211106)
针对传统的舰艇编队防空威胁评估方法只考虑特定时刻来袭目标的不足,同时考虑决策专家对目标威胁度偏好信息起到的重要作用,提出了一种基于动态直觉模糊群决策的舰艇编队防空威胁评估方法。该方法首先建立动态直觉模糊多属性群决策矩阵。其次,采用信任度函数、直觉模糊熵和正态分布法分别求取决策者权重、指标属性权重和时间序列权重,更具客观性。然后,通过引入直觉模糊交叉熵方法,提出一种改进的VIKOR方法。该方法充分考虑待评估矩阵各因素对评估结果的影响,使得来袭目标对舰艇编队威胁程度的排序更具合理性;最后,通过仿真实例结果表明提出方法的有效性。
动态直觉模糊;群决策;VIKOR方法;直觉模糊交叉熵;威胁评估
在舰艇编队协同作战的防空指挥决策中,舰艇决策者首先面对的任务就是快速、准确地判明空中来袭目标对舰艇编队的威胁程度,以便为合理分配编队防空武器资源、有效组织火力打击目标提供重要依据。
目前,国内外对于舰艇编队空中目标的威胁估计方法日趋成熟,主要包含以下两大类:
1)传统解析数学方法。主要包括基于突击航线椭圆面法、扇面角预测模型法、线性加权法[1-4],这几种方法虽然能够对目标的威胁程度进行判断,但有较大的局限性:一是在判定时只考虑一个或者部分因素;二是没有考虑到定性描述的因素。
2)优化决策算法。主要包括变权理论[5]、神经网络[6]、贝叶斯网络[7-8]、云模型法[9]等,这些方法在解决空中目标的威胁估计效果上较传统算法有明显的改进,尤其体现在对于某一确定时刻的来袭目标威胁等级判定上。但是,由于现代战场是一个持续的、动态的过程,采用上述静态的威胁估计方法可能导致当前时刻之前的战场态势数据的缺失,不能很好地反应实时战场信息,威胁评估过程缺乏客观性和全面性,导致威胁评估结果的合理性大大降低。
直觉模糊集理论在模糊集基础上所提出的附加信息——犹豫度,为解决不确定模型的威胁评估提供了一种有效途径,因此本文提出了一种基于动态直觉模糊群决策的舰艇编队防空威胁评估方法。首先,建立动态多属性群决策矩阵,通过对各类型指标规范化的处理方法,将矩阵转化为动态直觉模糊多属性群决策矩阵;其次,分别采用信任度函数、直觉模糊熵和正态分布法求取决策者权重、时间序列权重和指标属性权重将动态直觉模糊多属性群决策(Dynamic Intituionistic Fuzzy Multiple Attribute Group Decision Making,DIFMAGDM)矩阵两次降维后得到待评估的IFMADM矩阵;然后,提出了一种基于改进VIKOR方法对来袭目标的威胁程度进行排序;最后,通过仿真实例验证了方法的科学性和合理性。
1.1 直觉模糊集的概念
Atanassov[10]把Zadeh[11]的模糊集进行了推广,给出了直觉模糊集的概念。
定义1:设X是一个非空集合,则称
A={〈x,μA(x),vA(x)〉|x∈X}
(1)
为直觉模糊集,其中μA(x)和vA(x)分别为X中的元素x属于A的隶属度和非隶属度,即
μA:X→[0,1],x∈X→μA(x)∈[0,1]
vA:X→[0,1],x∈X→vA(x) ∈[0,1]
(2)
且满足条件:
0≤μA(x)+vA(x)≤1,x∈X
(3)
此外,
πA(x)=1-μA(x)-vA(x),x∈X
(4)
表示X中的x元素属于A的犹豫度或不确定度。
一般地,称α=(μα,vα)为直觉模糊数。这里,μα∈[0,1],vα∈[0,1],0≤μα+vα≤1。
1.2 直觉模糊集的基本运算法则
定义2:设α=(μα,vα),α1=(μα1,vα1),α2=(μα2,vα2)均为直觉模糊数[12],则定义其数乘和加法运算为
(5)
α1⨁α2=(μα1+μα2-μα1μα2,vα1vα2)
(6)
1.3 直觉模糊数的距离公式
1.4 直觉模糊加权平均算子
定义3:αj=(μAj(x),vAj(x)),j=1,2,…,n为n个直觉模糊数,若
(7)
1.5 直觉模糊熵
定义4[13]:设直觉模糊集A的论域为X={x1,x2,…,xn},若
E(A)=
(8)
则称E(A)为A的直觉模糊熵,简称信息熵。
定义5:设A和B分别为X={x1,x2…,xn}中的两个直觉模糊集,则A和B之间的模糊交叉熵[14]
(9)
那么两直觉模糊集A和B之间的模糊交叉熵距离为
D(A,B)=I(A,B)+I(B,A)
(10)
战场威胁评估是以态势评估结果、目标类型等决策信息作为输入,对来袭目标的威胁程度进行估计的过程,评估结果是武器资源火力分配的重要依据。舰艇编队防空威胁估计是一个典型的不确定条件下的多属性决策问题,包含了大量的不确定性信息,可用如下的决策矩阵表示[15],即
(11)
舰艇编队防空威胁估计决策信息指标中,包含了模糊评价语言、实数型指标以及区间型指标数据。指标体系中各个指标值都对体系的综合评估值产生影响,因此需要将不同类型数据类型值转化为直觉模糊数,统一量纲,便于对空中来袭目标威胁进行评估。
3.1 模糊评价语言的量化方法
本文将来袭目标威胁等级的模糊语言分为七个等级。与精确信息相比,模糊语言具有更强的综合性和灵活性,由于海战场是一个集复杂电磁环境、不确定水文环境等于一体的作战背景,指挥人员对于战场相关信息(如来袭目标的类型威胁程度、来袭目标的火力能力等)的把握很难用精确的数值表示。这时指挥人员可以依据自身经验积累对威胁目标评估用模糊语言表达,但是仅根据模糊语言难以反映指挥人员对目标信息的偏好度。因此,需要将模糊语言转化为直觉模糊集。表1为模糊语言与直觉模糊集对关系。
表1 模糊语言与直觉模糊集对应关系
3.2 实数型指标转化为直觉模糊数方法
实数型指标又可分为效益型(越大越好型)和成本型(越小越好型)两大类[16]。
对于成本型指标,如来袭目标与我方舰艇编队的距离指标。当来袭目标离我方越近,对我方的威胁程度越大,决策者对该目标判断的威胁程度就越大,即隶属度越大。因此,隶属度和非隶属度可由(12)、(13)式确定:
(12)
(13)
对于效益型指标,直觉模糊度量可由式(14)、(15)确定,理由与成本型指标相反。
(14)
(15)
其中,0≤α+β≤1,0≤p+q≤1,由决策者根据战场态势确定。
3.3 区间型指标转化为直觉模糊数方法
对于效益型指标规范化处理为区间数方法借鉴了上文处理实数效益型指标的方法,具体形式如下:
i=1,2,…,m,j=1,2,…,n
(16)
同理,对于成本型指标,则有
(17)
规范化后的区间数转化为直觉模糊数隶属度定义为
(18)
其中,γ∈[0.5,1]为乐观指数。
非隶属度定义为
(19)
对于来袭的空中目标选取当前及当前时刻之前的连续K个时间采样点,时间序列为{tk}(k=1,2,…,K),由P个决策者分别在k个不同时间片段内给出评价信息,得到决策矩阵Us(tk) (s=1,2…,p)
(20)
4.1 决策者权重确定
(21)
那么在tk时间段内决策者Ds的客观权重λs(tk)可由式(22)确定
(22)
4.2 目标属性权重确定
(23)
则tk时刻属性Cj对应的权重为
(24)
由式(24)可以得到在tk时刻目标T对应的属性权重为
ω(tk)=(ω1(tk),ω2(tk),…,ωn(tk))
其中,k=1,2…,p。
4.3 时间序列权重的确定
编队收集的战场态势信息随着时间不断变化,不同时间点的目标数据对威胁估计结果的影响也不相同。战场指挥者要对空战态势的变化作出合理、客观的评估就必须对时间序列的各个时间点赋权值,传统的威胁评估方法对于时间序列权重获得都是由决策者根据自身经验具体给出,缺乏客观性。在实际作战中,越是接近当前时刻所采集到的信息数据,对来袭的空中目标威胁估计就越重要[19],因此时间序列权值是一个单调递增的函数,可以利用正态分布法来确定时间序列权重。
定义6:正态分布的分布函数为
(25)
其中,μp为1,2,…,p的均值,且δp(δp>0)为1,2,…,p的标准差。考虑到样本的无偏估计,μp和δp由下式确定
(26)
(27)
由正态分布法[20]确定的序列权重如下:
(28)
4.4 动态直觉模糊加权平均算子
DIFWAω(t)(α(t1),α(t2),…,α(tp))
=w(t1)α(t1)⨁w(t2)α(t2)⨁…⨁w(tp)α(tp)
(29)
为动态直觉模糊加权平均(Dynamic Intuitio-nistic Fuzzy Weighted Averaging,DIFWA)算子[21]。
本文在传统的VIKOR方法[22]基础上,提出了一种改进VIKOR方法动态直觉模糊舰艇编队防空威胁评估。该方法通过引入直觉模糊集的交叉熵的理论,重新定义了直觉模糊数与正负理想解之间的距离。具体步骤如下。
Step 2:群决策信息集结。利用式(22)得到各决策者权重λs(tk),与各时段的个体信息利用IFWA算子集结决策信息,DIFMAGDM矩阵就降维为动态直觉模糊多属性决策(DIFMADM)矩阵:
R(tk)=(μij(tk),vij(tk))m×n
(30)
Step 3:由式(24)得到tk时刻属性权重ω(tk),通过直觉模糊运算法则计算在tk时刻基于属性权重的加权直觉模糊决策矩阵:
(31)
(32)
Step 5:确定综合IFMADM决策矩阵的正负理想解,分别为:
(33)
运用式(9)计算每个直觉模糊数αij到正负直觉模糊理想解的距离分别:
D(aij,r+)=I(aij,r+)+I(r+,aij)
D(aij,r-)=I(aij,r-)+I(r-,aij)
(34)
Step 6:计算各目标的群体效用值Si和个体的遗憾度Ri。
(35)
其中,ωj为综合IFMADM矩阵的各属性权重,计算方法同步Step 3。
(36)
其中,ε(0≤ε≤1)称为折衷系数,若ε>0.5,则决策者更倾向于效益最大目标进行决策;若ε<0.5,则决策者更倾向于遗憾度最大目标进行决策;若ε=0.5,表明决策者采取折衷的均衡目标进行决策。
Step 8:根据折衷妥协值Qi对威胁程度进行排序。Qi越大,目标威胁就越大;Qi越小,目标威胁就越小。
6.1 仿真验证
假设舰艇编队在某海域执行对空防御作战任务,参考文献[23]建立舰艇编队防空威胁估计决策指标体系。如表2所示为t1时刻决策者1的决策矩阵(限于篇幅,其它时刻决策矩阵未一一列出),C1为来袭目标的类型威胁程度,用模糊语言表达;C2为来袭目标的火力能力,用模糊语言表达;C3为目标的距离威胁因子(单位km),是成本型实数指标;C4为攻击角度(单位°),是成本型实数指标;C5为目标速度(单位km/h),是效益型区间指标。在t1、t2、t3三个连续的时间片段内,有T1、T2、T3、T4、T5五个来袭目标对舰艇编队构成威胁,记为方案集T={T1、T2、T3、T4、T5};每个时刻分别有三名专家D1、D2、D3给出决策信息,由于不同传感器因自身性能差别或者受到外界环境等各方面因素的影响,而且作战决策人员的偏好对目标威胁判断过程也有影响。
表2 t1时刻决策者1评价信息
下面用本文提出的方法对来袭的空中目标威胁度进行排序:
Step 1 对各时刻各决策者的决策矩阵按本文的方法处理,得到直觉模糊决策矩阵,取p=0.8,q=0.1,γ=0.6。表3给出了t1时刻决策者1的直觉模糊决策矩阵,其它决策矩阵按类似方法处理,这里就不一一列出。
表3 t1时刻决策者1直觉模糊矩阵
Step 2 根据式(22)求得各时刻各决策者权重为
λ1(t1)=0.3476,λ1(t2)=0.3206,λ1(t3)=0.3318
λ2(t1)=0.3463,λ2(t2)=0.3217,λ2(t3)=0.3320
λ3(t1)=0.3411,λ3(t2)=0.3115,λ3(t3)=0.3474
根据式(7)的IFWA算子集成各时刻各决策者的决策矩阵,计算出降维后得到的DIFMADM矩阵如表4所示,限于篇幅,此处只列出t1时刻降维后的直觉模糊决策矩阵。
表4 t1时刻降维后直觉模糊矩阵
Step 3 根据式(24)求得各时刻的DIFMADM矩阵的属性权重如表5所示。
表5 各时刻的DIFMADM矩阵属性权重
根据式(5)、(6)直觉模糊运算法则集结DIFMADM矩阵得到加权后的DIFMADM矩阵如表6所示,限于篇幅,这里只列出t1时刻的加权直觉模糊决策矩阵。
Step 4 根据式(28)得t1、t2、t3时刻的时间序列权重为
w(t1)=0.07356,w(t2)=0.3333,w(t3)=0.5931
根据式(29)的DIFWA算子和时间序列权重集成上述Step3中的DIFMADM矩阵,计算二次降维后得到的IFMADM矩阵如表7所示。
表6 t1时刻加权直觉模糊矩阵
表7 二次降维后的直觉模糊矩阵
Step 5 根据式(33)计算IFMADM矩阵的正负理想解为
r+=[(0.8852,0.057) (0.9,0.05) (0.79,0.038) (0.8,0.06) (0.6,0.38)]
r-=[(0.8154,0.09) (0.76,0.1) (0.3026,0.1) (0.48,0.1) (0.21,0.73)]
根据式(24)计算IFMADM矩阵的各指标的属性权重为
ω1=0.3377,ω2=0.3181,ω3=0.1371,
ω4=0.1605,ω5=0.0465。
Step 6 根据上述Step 4中IFMADM矩阵的属性权重及式(34)所得的直觉模糊交叉熵的距离,利用式(35)计算各方案的群体效用值Si和个体遗憾度Ri为
S=[0.4845,0.5720,0.7131,0.4719,0.3999]
R=[0.1992,0.2397,0.2631,0.3173,0.3377]。
Step 7 根据式(36)得各方案的妥协折衷值为
Q=[0.1351,0.4209,0.7307,0.5431,0.5000]。
Qi的值越大,对应的目标威胁程度越大。因此,来袭目标威胁度威胁度排序为
T3≻T4≻T5≻T2≻T1。
6.2 算法对比分析
1) 本文给出的算法与单一时刻决策者评估结果的比较。取各时刻三个决策者的决策矩阵,分别用本文提出的方法进行评估,计算各目标的妥协折衷值(威胁度)如表8所示。
表8 各方案妥协折衷值
根据表8的妥协折衷值对各来袭目标威胁度排序,对于t1时刻群决策结果为:T3≻T2≻T5≻T4≻T1;对于t2时刻群决策结果为:T4≻T3≻T5≻T2≻T1;对于t3时刻群决策结果为:T3≻T1≻T5≻T4≻T2。从排序结果可以得出,不论哪个阶段,T3始终是属于威胁度比较大的来袭目标,综合各时刻的评估结果,T3的威胁度也应该是最大的,这与本文的结论是一致的,说明本文所提出的方法是合理的、科学的。但是,不同时刻方案T1的威胁度差别较大,这是由于只考虑单一时刻的威胁指标对威胁结果评判的影响,而忽略了战场态势是一个动态的过程,不同时刻的所获取威胁的指标数据对威胁评判结果的影响也不同。本文所提出的方法充分考虑了战场态势的动态过程,同时引入多决策者参入评估过程,不会出现评估失效现象,从而使得评估结果更加真实、客观,从而为后续的火力分配过程提供科学的依据。
2) 本文所提出的改进VIKOR方法与传统的VIKOR结果比较。用传统的VIKOR方法得到Qi的值为[0.2764,0.2256,0.8853,0.8632,0.5897],排序结果为T3≻T4≻T5≻T1≻T2,从评估结果的Qi可以得出威胁度最高的两个目标为T3和T4,威胁度低的为T1和T2,这与本文的结论基本是一致的。但是传统的方法得出的结果T3与T4、T2与T1之间相差很小,不同目标的威胁区分度小,即不容易区分哪个目标的威胁度更大。这是由于传统的方法仅仅考虑直觉模糊数与正负理想解之间的距离,而忽略了直觉模糊决策矩阵各因素的综合影响,导致IFMADM矩阵的信息利用较少;改进的VIKOR方法引入了基于直觉模糊交叉熵距离,充分考虑了直觉模糊决策矩阵的各个指标的相互影响,使得结果更加全面,评估更加合理。
本文提出了一种基于动态直觉模糊群决策的舰艇编队防空威胁评估方法。该方法首先建立DIFMAGDM矩阵。利用所得的权重将DIFMAGDM矩阵二次降维后得到IFMADM矩阵,通过引入直觉模糊交叉熵,提出一种改进的VIKOR方法对IFMADM矩阵进行评估;改进的方法充分考虑待评估矩阵各因素对评估结果的影响,使得来袭目标对舰艇编队威胁程度的排序更具合理性;通过仿真实例结果表明提出方法的有效性。
[1] 缪旭东,王永春. 舰艇编队潜在空中威胁估计的解析几何方法[J].电光与控制,2014,21(1):7-10,27.
[2] 尹成义, 谭安胜, 郭江龙. 水面舰艇编队空中威胁扇面角预测模型[J].指挥控制与仿真,2013,35(3):67-70.
[3] Dapeng LI, Tan L, Mansi LI, et al. Subjective Weight Determination of Warship Formation in Over-the-Horizon Anti-Missile Threat Estima-tion[J]. Electronics Optics & Control,2013,20(11):21-25.
[4] 程子光, 王洪林, 姜礼平,等. 大型海上编队空中威胁扇面角定量研究[J]. 空军雷达学院学报,2012, 26(3):195-198.
[5] 彭绍雄, 高传斌, 邹强. 基于变权理论的舰艇编队网络化协同防空威胁评估[J]. 兵工自动化, 2013,32(8):50-54.
[6] 粘松雷, 林云, 陈榕. 基于改进BP算法的编队空中威胁判断模型研究[J]. 计算机与数字工程, 2011, 39(12):5-7.
[7] 卞泓斐, 杨根源. 基于动态贝叶斯网络的舰艇防空作战威胁评估研究[J]. 兵工自动化,2015,34(6):14-19.
[8] Wang Y, Sun Y, Li J Y, et al. Air defense threat assessment based on dynamic Bayesian network[J].Computer Technology & Develop-ment,2012:721-724.
[9] 张银燕. 基于云模型理论的空中目标威胁评估方法[D]. 郑州:解放军信息工程大学, 2013.
[10]Atanassov K. Intuitionistic fuzzy sets[J]. FuzzySets & Systems, 1986, 20(1):87-96.
[11]Zadeh L A.Fuzzy sets[J].Information and Control,1965(8):338-353.
[12]XU Z S. The intuitionistic fuzzy set theory and its application [M]. Science Publishing House,2008.
[13]张承果.反舰导弹的任务规划与毁伤效能评估方法研究[D].南京:南京航空航天大学,2017.
[14]赵萌, 任嵘嵘. 基于模糊熵的直觉模糊多属性群决策方法[J]. 数学的实践与认识, 2014,44(23):153-159.
[15]Xu Y, Wang Y, Miu X. Multi-attribute Decision making method for air target threat evaluation based on intuitionistic fuzzy sets[J]. Journal of Systems Engineering and Electronics, 2012, 23(6):891-897.
[16]郝娜, 孔德鹏, 常天庆,等. 基于诱导有序加权直觉模糊集的混合多属性目标威胁评估方法[J]. 装甲兵工程学院学报,2016,30(3):100-105.
[17]Zhang Y Y, Feng Q, Zhou D Y, et al. Multi Attribute Dynamic Threat Assessment in Air Combat Based on Intuitionistic Fuzzy Sets[J].Electronics Optics & Control, 2015,22(2):17-21.
[18]袁宇. 权重未知环境下含有直觉模糊信息的多准则群决策方法研究[D]. 哈尔滨:哈尔滨工业大学,2013.
[19]张堃, 王雪, 张才坤,等. 基于IFE动态直觉模糊法的空战目标威胁评估[J]. 系统工程与电子技术, 2014,35(4):697-701.
[20]Xu Z S,Yager P R.Dynamic intuitionistic fuzzy multiple attribute decision making[J].International Journal of approximate Reasoning,2008(48):246-262.
[21]杜源, 伍之前, 李登峰,等. 基于DIFHA算子的动态直觉模糊多属性群决策方法[J]. 火力与指挥控制, 2011,36(8):15-18.
[22]李梅, 吴冲, 胡建平. 基于动态直觉模糊VIKOR群决策的冷链供应商选择研究[J]. 华东交通大学学报, 2015, 32(5):65-72.
[23]雷英杰. 直觉模糊集理论及应用[M]. 北京:科学出版社, 2014.
Air Defense Threat Assessment of Warship Formation Based on DynamicIntuitionistic Fuzzy Group Decision Making
SHEN Xing-pan, DING Yong, LI Shi-hao
(College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China)
Aiming at the shortcomings of the traditional warship formation air defense threat assessment method only considering the target of the specific time, and in consideration of the important role of the decision makers’ preference information in the target threat, a kind of warship formation air defense threat method based on dynamic intuitionistic fuzzy group decision assessment is proposed. Firstly, a dynamic intuitionistic fuzzy multiple attribute group decision matrix is established. Secondly, the weights of the decision maker, the weight of the time series and the weight of each index are obtained by using trust function, intuitionistic fuzzy entropy and normal distribution method respectively,which makes weight more objectively; Then, by introducing the intuitionistic fuzzy cross entropy theory, an improved VIKOR method is proposed. This method takes full account of the influence of each factor of IFMADM matrix on the evaluation results, which makes the incoming target on the warship formation threat level more reasonable. Finally, the simulation results show that the proposed method is effective.
dynamic intuitionistic fuzzy;group decision; VIKOR method;intuitionistic fuzzy cross entropy;threat assessment
2017-03-30
国家自然基金资助课题(61374130)
申兴盼(1991-),男,湖北随州人,硕士研究生,研究方向为智能优化与决策。 丁 勇(1967-),女,教授。 李世豪(1992-),男,硕士研究生。
1673-3819(2017)03-0019-08
TJ83;E925.6
A
10.3969/j.issn.1673-3819.2017.03.005
修回日期: 2017-04-05