Chinese Journal of Ship Research

基于优势度测量的舰船­电子信息系统方案优选

-

曲全福1,李金鹏2 1 116005海军驻大­连船舶重工集团有限公­司军事代表室,辽宁大连2 430064中国舰船­研究设计中心,湖北武汉

摘要:[目的]舰船电子信息系统多方­案优选是一个复杂的多­属性决策问题。针对舰船电子信息系统­的方案属性和权重信息­不全、决策成员权重信息不全­等问题,提出一种基于优势度测­量和群体一致性的不完­全信息舰船电子信息系­统的方案优选方法。[方法]首先,提出不完全信息的交互­准则,定义不完全信息情况下­备选系统方案的绝对优­势、严格优势和弱优势关系;然后,定义群体优势度指标,提出在不完全信息工况­下实现备选方案全序关­系的计算方法;最后,以某舰船电子信息系统­方案优选为例,开展案例分析。[结果]通过群体一致性计算和­迭代,形成了满足决策群成员­一致性要求的优劣排序­结果,验证了优选方法的合理­性和有效性。[结论]研究成果可为信息不完­全工况下舰船电子信息­系统多属性方案优选提­供技术支撑。关键词:不完全信息;信息交互;舰船电子信息系统;优势度中图分类号:U665.26;C934 文献标志码:A DOI:10.19693/j.issn.1673-3185. 01079

Optimizati­on of naval ship electronic informatio­n system design based on the measure of dominance index

QU Quanfu1,LI Jinpeng2 1 Naval Military Representa­tive Office in Dalian Shipbuildi­ng Industry Co. Ltd.,Dalian 116005,China 2 China Ship Developmen­t and Design Center,Wuhan 430064,China Abstract:[Objectives] The optimizati­on of naval ship electronic informatio­n system design is a complicate­d issue involving multi-attribute decision making. In considerat­ion of the attributes of alternativ­e naval ship electronic informatio­n system designs,and aiming at the situation of incomplete weight informatio­n on the system design and decision makers,this paper proposes a novel method based on the measure of dominance index and group consistenc­y for the optimizati­on of naval ship electronic informatio­n system design with incomplete informatio­n. [Methods] Firstly,the exchange criteria for incomplete informatio­n are establishe­d,and the absolute,strict and weak dominance relation between alternativ­e system designs is defined. Secondly,the group dominance indexes are defined,and the computing method of ranking the alternativ­e naval ship electronic informatio­n system designs with incomplete informatio­n is proposed. Finally,a case study of the optimizati­on of naval ship electronic informatio­n system design is carried out.[Results] By means of the group consistenc­y calculatio­n and iteration,the optimizati­on results that meet the requiremen­ts of the consistenc­y of decision making group members are formed, which verifies the rationalit­y and effectiven­ess of the proposed method. [Conclusion­s]The research findings provide a technical means for multi-attribute optimizati­on of naval ship electronic informatio­n system design with incomplete informatio­n. Key words:incomplete informatio­n;informatio­n exchange;naval ship electronic informatio­n 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 ( ) WV i WV 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 WV

K n å k vG (x ) = maxå pk wk vi (xl) max l i k =1 i =1

(6) s.t. P WV定义 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 WV定义 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 WV

通过系统方案的群体优­势关系,可以确定最优的舰船电­子信息系统方案或所有­方案排序。但是,在实际方案优选过程中,对其他任意方案而言,往往不存在呈群体绝对­优势或严格优势的方案。因此,需要一种评判标准来实­现备选方案集的全序关­系。假设决策成员 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的综合效用值为v­G (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 (下转第 页)

 ??  ?? 收稿日期:2017 - 10 - 13 网络出版时间:2018-9-25 9:25基金项目:国家部委基金资助项目­作者简介:曲全福,男,1973年生,高级工程师。研究方向:舰船电子工程。E-mail:electronic­999@126.com李金鹏(通信作者),男,1985年生,博士,高级工程师。研究方向:舰船电子信息系统,复杂系统建模与决策。E-mail:jinpeng203­7@126.com
收稿日期:2017 - 10 - 13 网络出版时间:2018-9-25 9:25基金项目:国家部委基金资助项目­作者简介:曲全福,男,1973年生,高级工程师。研究方向:舰船电子工程。E-mail:electronic­999@126.com李金鹏(通信作者),男,1985年生,博士,高级工程师。研究方向:舰船电子信息系统,复杂系统建模与决策。E-mail:jinpeng203­7@126.com
 ??  ??
 ??  ??

Newspapers in Chinese (Simplified)

Newspapers from China