Chinese Journal of Ship Research
基于优势度测量的舰船电子信息系统方案优选
曲全福1,李金鹏2 1 116005海军驻大连船舶重工集团有限公司军事代表室,辽宁大连2 430064中国舰船研究设计中心,湖北武汉
摘要:[目的]舰船电子信息系统多方案优选是一个复杂的多属性决策问题。针对舰船电子信息系统的方案属性和权重信息不全、决策成员权重信息不全等问题,提出一种基于优势度测量和群体一致性的不完全信息舰船电子信息系统的方案优选方法。[方法]首先,提出不完全信息的交互准则,定义不完全信息情况下备选系统方案的绝对优势、严格优势和弱优势关系;然后,定义群体优势度指标,提出在不完全信息工况下实现备选方案全序关系的计算方法;最后,以某舰船电子信息系统方案优选为例,开展案例分析。[结果]通过群体一致性计算和迭代,形成了满足决策群成员一致性要求的优劣排序结果,验证了优选方法的合理性和有效性。[结论]研究成果可为信息不完全工况下舰船电子信息系统多属性方案优选提供技术支撑。关键词:不完全信息;信息交互;舰船电子信息系统;优势度中图分类号:U665.26;C934 文献标志码:A DOI:10.19693/j.issn.1673-3185. 01079
Optimization of naval ship electronic information system design based on the measure of dominance index
QU Quanfu1,LI Jinpeng2 1 Naval Military Representative Office in Dalian Shipbuilding Industry Co. Ltd.,Dalian 116005,China 2 China Ship Development and Design Center,Wuhan 430064,China Abstract:[Objectives] The optimization of naval ship electronic information system design is a complicated issue involving multi-attribute decision making. In consideration of the attributes of alternative naval ship electronic information system designs,and aiming at the situation of incomplete weight information on the system design and decision makers,this paper proposes a novel method based on the measure of dominance index and group consistency for the optimization of naval ship electronic information system design with incomplete information. [Methods] Firstly,the exchange criteria for incomplete information are established,and the absolute,strict and weak dominance relation between alternative system designs is defined. Secondly,the group dominance indexes are defined,and the computing method of ranking the alternative naval ship electronic information system designs with incomplete information is proposed. Finally,a case study of the optimization of naval ship electronic information system design is carried out.[Results] By means of the group consistency calculation and iteration,the optimization results that meet the requirements of the consistency of decision making group members are formed, which verifies the rationality and effectiveness of the proposed method. [Conclusions]The research findings provide a technical means for multi-attribute optimization of naval ship electronic information system design with incomplete information. Key words:incomplete information;information exchange;naval ship electronic information system; dominance index
0引言
舰船电子信息系统是指在高技术局部战争环境中,为舰艇联合作战提供情报、监视、侦察、指
挥、控制、通信、导航、定位和电子战等功能的系统[1-2]。对舰船电子信息系统方案进行论证和选择时,由于数据缺乏、未来技术发展情况未知、决
策成员自身的信息判断和处理能力有限等影响,决策人员往往难以提供决策参数的准确值,一般只能提供不完全信息。同时,选择舰船电子信息系统方案需要综合考虑技术先进性、作战效能、经济性等诸多因素,故单个决策成员难以兼顾考虑,也无法掌握所有的必要信息。因此,为了减少决策失误,往往推荐多人共同研究决策,以综合利用群体成员的知识和经验,从而得到更为合理的决策结果。基于初始不完全信息,决策成员一般需要多次决策才能解决问题。为此,一些学者将多目标决策领域中的交互式决策思想引入到多属性决
策领域,为解决这类问题提供了一条新的途径。Salo等[3]提出了一种集结群决策成员偏好信息的交互式决策方法,通过将决策成员提供的不完全
偏好信息转化为对边际效用的约束条件,提出了
强优势和弱优势关系;在弱优势情况下,决策成员需根据决策结果提供更多的偏好信息。Kim等[4]针对不完全信息群体决策开展了大量工作,提出
了交互式群决策的框架,先后建立了基于偏好强
度的群集结模型和基于区间效用值的群集结方献[5-7]研究了不完全信息条件下的多属法。文性决策方法,王凯歌等[8]和赵楠等[9]将模糊集、模
糊层次分析等不完全信息综合评价法应用到了舰船系统的综合评估中。目前,舰船电子信息系统的方案优选一般针对单个决策成员,属性值也多为确定数值。然而,关于从群决策的角度进行舰船电子信息系统方案优选,且方案属性值、属性权重和决策成员权重均为不完全信息的工况,目前尚未开展相关研究工作。本文将针对属性和权重均为不完全信息的舰船电子信息系统方案,从严格优势、弱优势关系出发,研究方案间优劣程度的测量指标,并建立不完全信息情况下方案优势度的计算方法与模型,用以为舰船电子信息系统备选方案的优选提供一种科学的量化方法。
1 不完全信息工况下舰船电子信息系统方案的优选方法
1.1 问题描述
对于不完全信息工况下舰船电子信息系统方案的群体决策问题,假设如下:决策成员集为G= {D1 D DK} ,其中 Dk 为第 k个决策成员,且2 k = 1 2 K ;系统方案集为 X ={x1 x xm}, 2其中 xj 表示第 j个方案,且 j = 1 2 m ;评价系统方案的属性集为C ={c1 c cn} ,其中 ci 表2示第 i 个属性,且 i = 1 2 n ;决策成员 Dk 的K å权重为 pk ,其中 pk = 1 且 pk > 0 ;方案评价属k =1性的权重为 wk ={wk wk wk} ,其中 wk 为决策1 2 n i
n å k成员 Dk 给出的属性 ci的权重,满足 wi = 1且i =1 wi k > 0 ;Dk 给出的方案 xj 在属性 ci 下的集结效用值为 vi k (xj ) ,其集合 vi k ={vk (x ) vk (x 2) vi k (xm )} ; i 1 i {å }
K
记 P = pk = 1 pk > 0 φk 为决策成员权重集, p k =1
其中 φp k 为决策成员 Dk 权重的不完全信息集;记W 为 权 重 不 完 全 信 息 集 ,记{å }
n W = wk = 1 wi k >0 φw k 为决策成员k的方案偏i i =1
好值集,其中 φw k 为决策成员 Dk 给出的属性权重的不完全信息集;V为方案效用值不完全信息集, vk 为成员 Dk 给出的方案属性值的不完全信息集。
1.2 方案优选决策方法 1.2.1 优势关系与优势度计算
决策成员 Dk 关于系统方案 xj 的效用值为n 1 vk (xj ) = å wk vi k (xj) ( ) i i =1在不完全信息集内,通过求解线性规划模型,
即可得到个体集结效用值的取值范围: 2 k k (xj )] v (xj ) = [min vk (xj ) max v ( ) WV i WV i决策成员集G关于方案 xj 的集结效用值为K n å å 3 vG (xj ) = pk wk vi k (xj) ( ) i k =1 i =1根据多属性评价理论,如果方案 xj 的群体集1结评价值满足式( ),则可将 xj 视为系统方案集X 内的群体最优方案,即
å K å n å K å n pk wk vi k (xj ) pk wi k vi k (xl ) "x Î X -{x} i l j k =1 i =1 k =1 i =1 (4)
式中,l = 1 2 m且 l ¹ j 。然而,在由属性权重不完全信息集W 、方案效用值不完全信息集V 和决策成员权重信息集P 构成的可行域空间内,判断方案 xj 是否满足式(1)较为困难。但可以通过方案成对比较,来确定不完全信息工况下方案的优势关系。定义1:若 vmin G (xj ) > vG (xl ) ,则表示方案 xj 相max对方案 xl 呈群体绝对优势,记为 xjGADxl 。其中:
K n å å k vG (x ) = min pk wk vi (xj) min j i k =1 i =1
(5) s.t. P WV
K n å k vG (x ) = maxå pk wk vi (xl) max l i k =1 i =1
(6) s.t. P WV定义 2:若 vmin G ( j l) 0 ,且至少存在一个wi k Î wk ,vk Î vk 使 vG ( j l) > 0 成立,则称方案 x i min j相对方案 xl呈群体严格优势[10] ,记做 x jGSDxl 。其中:
K n å å k k
vmin G ( j l) = min pk wi [vi (xj ) - vk (xl )] i k =1 i =1 (7) s.t. P WV定义 3:若 vmin G ( j l) vmin G (l j) 或 vmax G ( j l) vmax G (l j) ,则称方案 xj 相对方案 xl 呈群体弱优势,记做 xjGWDxl 。其中:
K n å å vG (l j) = min pk wk [vi k (xl ) - vk (xj )] min i i k =1 i =1 K n å vG ( j l) = maxå pk wk [vk (x ) - vk (x )] 8 max i i j i l ( ) k =1 i =1 K n å vG (l j) = maxå pk wk [vi k (xl ) - vk (xj )] max i i k =1 i =1 s.t. P WV
通过系统方案的群体优势关系,可以确定最优的舰船电子信息系统方案或所有方案排序。但是,在实际方案优选过程中,对其他任意方案而言,往往不存在呈群体绝对优势或严格优势的方案。因此,需要一种评判标准来实现备选方案集的全序关系。假设决策成员 Dk 关于各个方案的优势度指标为 S jk ,其值越大,方案越优。
其中: å m 9 S jk = δ(zjl k > 0) ( ) l = 1 l ¹j 1; zk min 0 jl k 0zjl k max 0(10) δ(zjl > 0) = f jlk (z)dz ; zjl k min < 0 zjl k max > 0; zjl k max 0
式中:zjl k 为第 k 个决策成员对第j个和第l个备选方案的偏好效用差值, z 为偏好效用差值; zjl k min和 zk max 分别为 zk 的最小值和最大值;f k (z) 为反jl jl jl
映方案 x 优于其他方案的总体程度函数。j
将参与择优的成员群体偏好信息进行集结,然后通过求解数学规划模型来确定成对方案的群
体优势关系。同时,集结各决策成员关于方案的优势度可以得到方案群体的优势度指标 SG ,其表j
达式为å K (11) SG = pk Sjk j k =1若 SG > SG ,则方案 x x ;若 SG = SG ,则方案j l j l j l
x 和 x 的排序相同;若 SG < SG ,则方案 x x 。j l j l j l若群体成员的权重信息不完整,则式(11)可以转化为如下规划模型:
K min / max Sj G = åp k S jk k =1 12
K ( ) å
pk =1
s.t. k =1 pk ÎP求解式(12)即可确定群体优势度值的最大值G max G min Sj和最小值 Sj。将每个方案的群体优势度值视为区间数,即 SG = (SG min SG max) ,然后根据区j j j
间数的运算规则来比较各方案的群体优势度大小。基于方案群体优势关系和优势度指标,即可确定备选方案集的全序关系,但是决策成员并不一定对这一决策结果满意或能够达成一致意见。
1.2.2 群体一致性判定
在实际决策过程中,依据不完全初始信息得出的决策结果往往难以让所有决策成员满意,故需要进行信息交互以获取支撑一致性决策的更多信息。同时,由于每个决策成员对备选方案的偏好不同,故最终的决策结果无法与每个决策成员的意见保持一致,这将造成决策难以完成。因此,需要一种标准来评判最终结果能否被所有决策成员接受,本文将借鉴引入一种基于群体一致性的指标来作为判定准则。
4:关于区间数的一致性,设2定义 个区间数a = [a a ]和 b = [b b ] ,定义区间数 a和b 的一致1 2 1 2
| a b|度函数为 R(a b)= ,其中 | a | 和 | b |分别为| a || b |
区间数a和 b的长度。一致度函数 R(a b)需满足如下要求: 1)0 R(a b) 1 ,且 R(a b) 越大,区间数 a和b的一致程度越高。2)当且仅当 a1 = b1且a = b 时,R(a b) = 1。2 2定义5:关于方案群体一致性指标,假设不完全信息工况下决策成员 Dk 关于方案 xj 的综合效用值为 vk (xj ) = [vk (xj ) vmax k (xj )] ,决策成员集G 关min于方案 xj的综合效用值为vG (x ) = [vG (xj ) vmax G (xj )] , j min则决策成员集G 关于方案 xj 评价值的平均一致性指标为å K
R(v k (x ) vG (x j)) j 13 r(xj ) = k =1 ( ) K
å m r(xj)定义6:定义 rˉ= j = 1m ,为备选方案集的群体评价平均一致性指标。根据区间数一致性函数的定义可知:对单个方案 xj 而言,r(xj )值越大,各决策成员 Dk 与成员集 G 决策结果的一致性越高;对备选方案集而言,rˉ 值越大,各决策成员 Dk 与成员集G 决策结果的一致性越高,即备选方案被所有决策成员接受的可能性越高。因此,指标 r(xj ) 和 rˉ 可以作为交互式决策过程中信息交互的起始或中止的客观判定条件。
1.2.3 模型计算步骤
基于方案群体优势关系和优势度计算,即可完成交互式的不完全信息多属性群决策,具体步骤如下: 1:决策成员提供或更新属性值、属性权步骤重等决策参数的不完全信息。2:对决策成员提供的决策信息进行一步骤 1。致性检验,若信息不一致,则重复步骤3:根 1,2,3,确步骤 据定义 定群体关于成对方案的绝对优势、严格优势和弱优势关系,若可以实现全部备选方案的择优或排序,则直接转至步5,否则进行步骤4。骤 4:根 式(7)和式(10),计步骤 据 算各备选方案的群体优势度,确定方案的排序。5:将群体决策结果反馈给各决策成员,步骤若各决策成员对群体决策结果均表示满意,则直7;若有决策成员对结果不满意,则进接转至步骤 6。行步骤 6步骤 :计算方案群体评价一致性指标 r(xj)和方案群体评价平均一致性指标 rˉ 。7:各备选方案的群体决策结果有效,任步骤务结束。
2 算例分析
假设某舰船电子信息系统方案的论证专家组=3 =3成员数量为 K ,根据 n 个属性(使用效能=4 c1、全寿期费用 c2 和技术先进性 c3 )对m 个系统备选方案进行评价和选择。决策成员D1,D2,D3给出的属性效用值不完全1、表 2 3信息分别如表 和表 所示。决策成员给出4的属性权重的不完全信息如表 所示。
3假设 个决策成员的权重分别为 p1 = 0.3 , p2 = 0.3 ,p3 = 0.4 ,则决策成员一致同意最终决策结果的前提条件为:r(xj ) > 0.6 且 rˉ 0.7 。采用上述方法求解舰船信息系统方案评审委4员会对 个备选方案的优劣排序结果,步骤如下: 1)决策成员提供初始不完全信息,按照定义4 1~表4对初始信息进行一致性检验,可知表 的信息满足一致性。2)确定不完全信息下的方案群体优势关系和群体优势度。方案群体优势度关系为:vmin G (1 2) = -0.43 , v G (1 2) = 0.23 , vG (1 3) =- 0.57 , max min v G (1 3) = 0.52 ,vG (1 4) =- 0.07 ,vG (1 4) = max min max 0.72 , v G (2 3) =- 0.37 , vG (2 3) = 0.38 , min max v G (2 4) = 0.25 , vG (2 4) = 0.82 , vG (3 4) = min max min 0.18 ,v G (3 4) = 0.71 ,可知 x 2GSDx ,x3GSDx 。max 4 4 4然后,计算每个决策成员对 个系统方案的综合评价值,并根据式(11)和式(12)进行方案成对比较,计算各方案的群G体优势度,得 SG = 1.74 , 1 S2 G = 2.16 ,S3 G = 2.02 ,S4 = 0.32 ,则方案排序为x x3 x1 x 。将决策结果反馈给决策成员,成2 4员 D1对方案1、方案2 3和方案 间的优劣排序结果不满意,需进行群体决策结果一致性计算。3)根据式(13),计算各成员群体一致性指标,得 r(x ) = 0.52 ,r(x 2) = 0.64 ,r(x 3) = 0.66 ,r(x 4)= 1 0.79 ,rˉ = 0.65 ,可知 r(xj ) = 0.4 < 0.6 ,rˉ = 0.65 < 0.7 ,即不满足群体成员对决策结果一致性的要求。因
此,需要决策成员通过信息交互来提供新的决策
参数信息。4)决策成员对4个方案属性效用值信息进行修改,决策成员D1删除了 v1(x ) - v1(x 4) 0.1 ,增加1 3 1了 0.2 v1(x ) 0.4 ;决 策 成 员D2 将1 3 v 2(x ) - v 2(x ) 0.1 修改为 v 2(x ) 2v 2(x ) ,增加了v1 3 1 1 1 3 1 1 2 2(x 3) - v 2 2(x 2) 0.2 和 v3(x 2 ) 0.8 ;决策成员 D 增3 3加了 v3(x 4) - v3(x ) 0.3 和 v 3 2(x2 ) - v3 2(x 4) 0.4 。1 1 1 5)重新按照步骤1)开始,进行信息一致性检验和方案的群体优势关系求解,可知决策成员修
改或新提供的决策参数信息与原有信息满足一致 性。方案群体优势度关系为:vmin G (1 2) =- 0.53 , vG (1 2) = 0.38 , vG (1 3) =- 0.58 , vG (1 3) = max min max 0.56 , v G (1 4) =- 0.18 , vG (1 4) = 0.68 , min max vG (2 3) =- 0.41 , vG (2 3) = 0.63 , vG (2 4) = min max min 0.16 , v G (2 4) = 0.76 , vG (3 4) = 0.09 , max min vG (3 4) = 0.74 ,可知 x GSDx ,x GSDx 。max 2 4 3 4式(11)和式(12)进根据 行方案成对比较,计算各方案的群体优势度,得 SG = 1.70 ,SG = 2.03 , 1 2 S3 G = 1.90 ,S G = 0.21 ,则方案的排序为 x x3 4 2 x x 。将决策结果反馈给群体成员,成员D3对1 4 2 3方案 和方案 间的优劣排序结果不满意,需进行群体决策结果一致性计算。6 13 )根据式( ),计算各成员群体一致性指标,得 r(x ) = 0.62 ,r(x ) = 0.74 ,r(x ) = 0.72 , 1 2 3 r(x 4) = 0.78 , rˉ = 0.72 ,可 知 r(xj ) = 0.62 > 0.6 , rˉ = 0.72 > 0.7 ,满足群体成员对决策结果一致性的要求。7)根据群体决策结果,系统方案 x 为最佳选2择,则综合评价排序为:x x3 x1 x 。2 4由此可见,通过群体一致性计算和迭代,最终形成了满足决策群成员一致性要求的优劣排序结果,从而为不完全信息下的方案优选提供了一种有效的量化方法。
3结语
本文针对舰船电子信息系统方案优选中的不完全信息多属性决策问题,提出了一种基于优势度测量的不完全信息方案优选方法。首先,构建了不完全信息工况下求解方案群体优势度的非线性优化模型,通过模型得到了方案间的群体优势关系;然后,提出了群体优势度指标、某个方案的群体评价一致性指标和备选方案集的群体评价平均一致性指标,用于确定备选方案集的全序关系。最后,通过算例分析,验证了本文所提出方法的可行性和合理性,有效解决了信息不完全工况下难以实现方案优选的问题。
参考文献:
1 邵开文,马运义. 论[M]. [] 舰船技术与设计概 北京:国防工业出版社,2009. [2] 潘镜芙,董晓明.水面舰艇作战系统的回顾和展望[J]. 中国舰船研究,2016,11(1):8-12. PANJF ,DONG X M. Review and prospect of the com⁃ bat system for surface combatant ships[J]. Chinese
138 (下转第 页)