集对分析和LS-SVM相结合的装备研制风险综合评价法*
2017-01-07甘旭升
白 焱,甘旭升,董 鑫,戴 哲
(1.空军工程大学 防空反导学院, 陕西 西安 710051; 2.空军工程大学 空管领航学院, 陕西 西安 710051)
集对分析和LS-SVM相结合的装备研制风险综合评价法*
白 焱1,甘旭升2,董 鑫2,戴 哲2
(1.空军工程大学 防空反导学院, 陕西 西安 710051; 2.空军工程大学 空管领航学院, 陕西 西安 710051)
为有效降低或规避武器装备研制风险,确保装备研制项目的顺利推进,提出一种基于集对分析理论与最小二乘支持向量机方法的装备研制风险综合评价方法。根据武器装备研制特点,建立装备研制风险评价指标体系。在此基础上,引入集对分析理论中的联系度和集对概念构建训练样本和测试样本。利用样本对最小二乘支持向量机进行训练测试,得到装备研制风险的评价模型,并给出评价结果。案例分析表明,所提方法过程简便,定性定量结合,形式易于理解,评价结果也更加贴近实际,对于提升装备研制项目风险管理和决策水平,具有重要的实际意义。
装备研制风险;综合评价;集对分析;联系度;支持向量机
现代武器装备研制要求高、投入大、时间长,采用大量高新技术,存在较大研制风险。同时,研制风险也朝多样化、复杂化和频发化方向发展,普遍存在涨经费、降指标、拖进度等一系列问题,给研制工作带来巨大压力。为有效地降低或规避风险,需要预先对其风险进行识别和评价,以期为武器装备项目研制的管理和决策提供理论和技术支持。
20世纪60年代,美国国防部开始关注装备研制风险问题,并自1979年起将风险分析作为装备采购的重要组成部分,同时,也通过实践普遍达成了采办项目管理的实质就是风险管理的共识[1-2]。到了80年代后期,欧洲航天局(European Space Agency, ESA)制订了风险评价的具体要求与方法,并指出:风险评价是支持决策的工具,危险引发风险,风险评价以渐进分析法贯穿于项目全过程和系统全寿命周期内[3]。《国防采办风险管理》根据风险事件偏离于已知标准或最佳惯例的程度,划分了A~E五个风险等级,分别对应风险最小、小、可接受、大、重大[4]。理论与实践表明,在装备研制风险管理中,装备研制风险的综合评价至关重要,它可以确定和处理各类风险的轻重缓急顺序,为选取科学、合理的方案提供依据。在现有评价方法中,如专家评价法、模糊综合评判法、风险矩阵法等,有些方法效果不错,但评价过程耗费大、时间长,对专家知识过于依赖,还有些方法将问题分解为若干小部分,将复杂风险简单化,往往达不到理想的评价效果,因此,有必要研究和探寻更为有效可行的装备研制风险评价方法。
本文将集对分析(Set Pair Analysis, SPA)理论与机器学习理论相结合,提出了基于最小二乘支持向量机(Least Square Support Vector Machine, LS-SVM)的装备研制风险评价方法。
1 装备研制风险评价指标体系
构建指标体系是装备研制风险评价中最重要的一步,它是有关决策者在对问题全面认识基础上,坚持目标导向性、科学性、系统性、客观性、政令性和可量化等原则,把问题条理化、层次化,构造出的层次模型。以空军某型防空反导装备研制项目为例,其研制风险主要体现以下六个方面[5-6]:
1)立项风险因素。军方态度:系统的技战术性能指标等需求通常由军方提出,军方的支持至关重要;市场需求:国内外市场需求决定装备研制的实际价值,体现在技术创新与经济效益两方面。
2)研制风险因素。技术储备:必要的技术储备决定能否在规定标准和时间内完成装备的研制与生产;人才引进:研制单位进行必要的技术与人才储备,是确保装备研制项目顺利开展的保障。
3)生产风险因素。工艺水平:生产工艺严重影响武器装备战技术性能的发挥,也决定了武器系统的兼容性;材料供应:研制成本及部件供应情况影响着项目研制进度和技术指标。
4)技术风险因素。技术创新:采用新技术过多,增大了技术风险,甚至可能影响装备的列装与使用;试验鉴定:缺少必要的试验和鉴定,就难以发现设计错误,这无疑增加了研制费用,也无法达到设计性能。
5)资金风险因素。预算开支:如果资金筹措和预算管理存在问题,会造成拖延研制进度和超出预算等问题;成本控制:因成本控制不严,造成费用增加,会对装备研制产生负面影响。
6)管理风险因素。项目管理:如果战技术指标定得过高,造成进度、费用或质量方面的风险,或成本估算及质量监督力度不够,导致研制成本增加和质量下降;评估监督:缺少对研制费用、技术、计划进度的评估,或缺少中间节点评审而失去综合评价的机会,也会对装备研制造成影响。
通过上述分析,可构建如图1所示的空军装备研制项目的风险评价指标体系,其中,Fi(i= 1,2,…,12)代表体系中最底层评价指标。
图1 装备研制风险评价指标体系Fig.1 Weapon system development risk assessment index system
2 集对分析理论
SPA法是一种处理不确定性问题的系统理论和方法[7]。核心思想:在不确定性系统中,先将彼此关联的两个集合组成集对,然后分析集对的同一性、差异性和对立性,最后计算集对的同、异、反联系度。相比于传统的模糊综合评价法擅长处理模糊信息,灰色综合评估法擅长处理灰色信息,SPA法能够统一处理模糊、灰色、随机、信息缺失等导致的不确定性,并已在航空航天、地质灾害、军事国防等领域得到应用。
SPA法的数学表达为:定义待解决的问题,将数据集A和数据集B组合成一个集对Θ,定义Θ=(A,B)。对集对Θ的特性展开分析,共得到N个特性,其中,有S个特性为集对Θ中集合A和B共同所有,即为“同”;在P个特性上集合A和B相对立,即为“反”;在其余的F=N-P-S个特性上既非对立,又非共有,即为“异”。同时,S/N称为集合A和B在设定问题下的同一度;F/N称为集合A和B在设定问题下的差异度;P/N称为集合A和B在设定问题下的对立度。不考虑权重情况下,三者的联系与转化可表达为:
(1)
也可表示为:
μ=a+bi+cj
(2)
式中,μ为联系度;a=S/N为同一度;b=F/N为差异度;c=P/N为对立度;且a+b+c=1;i为差异度系数,取值区间为i∈[-1,1],当i有实际含义时,i=1,差异度b转化为同一度a;i=-1,差异度b转化为对立度c;i∈(-1,1), 同一度a与对立度c各占一定比例;j为对立度系数,其值为-1。
考虑权重情况下的联系度为:
(3)
基于此,可以给出SPA法的综合评价步骤[8]:
步骤1:选择评价对象的指标(或因素)论域;
设待评价系统有n个指标,表示为X=(X1,X2,…,Xn)。
步骤2:确定评价等级论域;
根据μ的取值范围,并遵循一定原则划分评价等级论域。
步骤3:确定指标权重;
权重反映了各指标在评价系统中重要性的系数,通常采用专家打分或层次分析法确定。
步骤4:计算综合评价结果。
在考虑权重的情况下,可计算出综合评价结果
(4)
式中,W为专家权重矩阵;R为同、异、反评价矩阵;E为联系分量矩阵。
3 LS-SVM模型
SVM是20世纪90年代中期发展起来的一种机器学习技术,该方法引入结构风险概念,并采用了核映射思想[9-10],克服了神经网络方法对样本量的苛刻要求,避免了过学习、局部极小和维数灾难等问题。
3.1 LS-SVM基本原理
SVM遵循结构风险最小化原则,力求通过使经验风险与置信风险之和达到最小,改善模型的泛化能力。LS-SVM是传统SVM的一种重要改进,它将传统SVM的不等式约束转化为等式约束,且将误差平方和 (sum squares error) 损失函数作为训练集的经验损失,进而将求解较为复杂的二次规划问题转化为求解相对简单的线性方程组问题[11],提高了求解的速度与精度。
设训练集{(xi,yi)|i=1,2,…,n},其中,xi∈Rd,yi∈R,n为样本数,d为输入维数。用一个非线性映射φ(·)把样本从原空间Rd映射到某个特征空间中,并在此空间内构造最优线性函数。通过引入结构风险,回归问题可转化为如下的约束优化问题:
(5)
式中,C为正则化参数,用以调节LS-SVM置信范围和经验风险的比例,取其折中以使其泛化性能更强;αi为Lagrange乘子;ξi为非相关随机误差。
采用Lagrange方法对式(5)进行求解,可得如下决策函数:
(6)
式中,αi和b为通过最小二乘法计算出的参数。K(xk,xl)=φ(xk)Tφ(xl)为核函数,可根据Merce条件进行定义,本文选用高斯核函数:
(7)
式中,σ2为核宽度参数,反映训练样本的分布特性,较大值意味着较小方差。
3.2 LS-SVM超参数选取
在构建LS-SVM过程中,为确保模型的学习及泛化性能,预先需要对参数C和σ2进行优化。参数优化可在参数空间内通过寻优过程找出最小均方误差(Minimum Mean Square Error, MMSE)的参数取值来实现。
(8)
对于LS-SVM,仅由上述交叉验证过程是无法完成参数优化的,还需将交叉验证与网格搜索结合起来[12]。网格搜索法是一种穷举法。对于LS-SVM参数优化问题,需将C和σ2所在区间等间隔划分为P个点和Q个点,形成一个网格平面,网格交叉点即为可能的P×Q个参数组合。对于各参数组合,在k-折交叉验证法基础上计算出LS-SVM模型的MMSE,MMSE所对应的参数组合即为最优参数。若得到的最优参数不满意,还可以将上次较小MMSE对应的若干组参数组合进行特征分解,提取特征值和特征向量,重新定义更精细的网格进行搜索验证,直到找出满意的C与σ2组合。
4 装备研制风险评价流程
基于前面的阐述,将SPA与LS-SVM引入到装备研制风险评价领域,构建装备研制风险SPA-LS-SVM评价模型,进而完成评价。实际上,就是先通过SPA获取样本数据,然后经LS-SVM学习训练得到装备研制风险评价模型,进而得出风险评价结果的过程,其评价流程如图2所示。此外,为了使模型获取更多的知识,需要将验证后的新评价结果,作为新样本再次进行学习训练。随着学习样本数的增加,将使SPA-LS-SVM的评价结果更加精确[13]。
图2 装备研制风险评价流程Fig.2 Procedure of weapon system development risk assessment
装备研制风险的综合评价等级划分为Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ共5个等级。即I级:极高风险级,不能继续进行研制。Ⅱ级:高风险级,需有针对性地采取重大措施,消除风险;Ⅲ级:中等风险级,需采取一定的防范措施;Ⅳ级:低风险级,系统存在隐患薄弱环节,需及时整改及解决;Ⅴ级:最优风险级,装备研制状况良好。同时,各项评价指标也相应划分为5个等级。
将装备研制风险评价的某项指标及其等级标准分别列为两个集合,并构成一个集对。指标值处于此评价等级范围内,则认为是同一的;指标值处于相邻评价等级内,则认为是相异的;指标值处于相隔评价等级内,则认为是对立的。由此,为使联系度量化,对于指标U,可如下构造联系度函数为:
(9)
式中,μi1,μi2,μi3,μi4,μi5分别为评价指标处于Ⅴ,Ⅳ,Ⅲ,Ⅱ,Ⅰ级时的联系度。U0~U5分别为评价指标各个级别的限值;x为装备研制风险评价指标的实际值;i为不同指标的排列序号。计算出第i个指标在不同评价等级的联系度μij(j=1,2,3,4,5),即可计算总联系度:
(10)
式中,μj为各项指标对于第j个等级的总联系度;Wj为各项指标所占的权重。选择最大联系度所在等级为最终风险评价等级。
5 案例分析
案例分析以空军某型地面保障装备研制项目的风险评价为背景,计算过程共分为两个部分,第一部分利用SPA对装备研制风险进行评价,确定LS-SVM的训练和测试样本;第二部分在SPA基础上训练装备研制风险LS-SVM评价模型,进而完成模型测试。
5.1 装备风险SPA综合评价
确立了装备研制风险的评价指标体系和评价流程,就可以结合装备研制工作的实际进行综合评价,本文使用的评价原始数据见表1。
表1 装备研制风险评价原始数据Tab.1 Raw data of weapon system development risk assessment
与评价指标体系中相对应的装备研制风险部分指标评价标准见表2。
表2 装备研制风险部分评价标准Tab.2 Partial assessment criteria for weapon system development risk
各项指标对应的权重向量可根据专家经验由层次分析法[14]计算得出:
[W1,W2,W3,W4,W5,W6,W7,W8,W9,W10,W11,W12]=[0.044,0.067,0.086,0.086,0.170,0.060,0.090,0.032,0.087,0.087,0.142,0.050]
表2中Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ分别表示极高风险级、高风险级、中等风险级、低风险级、最优风险级。对于军方态度来说,60,70,80,90,100分别表示军方态度等级:Ⅰ介于[0,60]区间,Ⅱ介于(60,70]区间,Ⅲ介于(70,80]区间,Ⅳ介于(80,90]区间,Ⅴ介于(90,100]区间,剩下的其他指标同理。
根据SPA理论,将表1中原始数据代入SPA联系度表达式(9),并通过式(10)计算每个数据样本的总联系度μ,结果见表3。
表3 各等级总联系度及评价标准Tab.3 Total connection degree of each grade and assessment criteria
将表1的原始数据标准化后,可得LS-SVM训练样本与测试样本,其中,网络输出为各样本的SPA分析结果的标准值。选取编号1~10样本作为训练样本,编号11和12样本作为测试样本。
5.2 装备风险LS-SVM综合评价
根据评价流程,可在已确定的10个训练样本基础上,对输入维数为12且输出维数为l的LS-SVM进行训练,并利用测试样本对评价模型进行验证。整个训练与测试过程是在LS-SVMlab1.5工具箱基础上通过MATLAB编程实现。
训练LS-SVM前,需采用交叉验证法和网格搜索法预先对超参数C和σ2寻优。参数初始值可分别设为不同值,交叉验证的初始化分组数为5。由于C和σ2数量级相差较大,寻优过程包括粗选和精选两个步骤:粗选格点数10×10,用“·”表示,搜索步长较大,采用误差等高线确立最优参数范围;精选格点数仍为10×10,用“×”表示,在粗选基础上,以较小步长更加细致地搜索。不同初始值下,C和σ2寻优过程如图3所示。
(a) 初始值 C=100, σ2=20(a) Initial value C=100, σ2=20
(b) 初始值 C=50, σ2=10(b) Initial value C=50, σ2=10
(c) 初始值 C=200, σ2=5(c) Initial value C=200, σ2=5
(d) 初始值 C=10, σ2=10(d) Initial value C=10, σ2=10图3 采用网格搜索法优化参数C和σ2Fig.3 Optimization of parameter C, σ2 based on grid search method
计算出C和σ2的最优组合,即可带入LS-SVMlab1.5工具箱的相关函数进行LS-SVM训练与测试,根据前述内容,装备研制风险评价标准也可划分为五个等级,最优风险级(Ⅴ)、低风险级(Ⅳ)、中等风险级(Ⅲ)、高风险级(Ⅱ)和极高风险级(Ⅰ)。那么,可初步给定装备研制风险综合评价等级取值范围,如表4所示。
表4 装备研制风险综合评价等级取值范围Tab.4 Value range of each grade for weapon system development risk assessment
将测试样本输入训练好的LS-SVM模型,得到的风险评价结果如表5所示。对应表4的评价等级取值范围,可在不同参数优化值下得到大致相同的风险评价结果,编号11样本的风险评价等级为Ⅲ级,一般安全,存在隐患和薄弱环节,需及时整改及排除;而编号12样本的风险评价等级为Ⅳ级,较安全,需要引起足够的关注。
表5 不同参数初始值下的风险评价结果Tab.5 Result of risk assessment under different initial value of parameters
从评价结果可看出,SPA与LS-SVM的评价结果总体一致,但与前者相比,采用LS-SVM评价更具优势,主要体现在三个方面:
第一,LS-SVM采取“黑箱”方式进行建模,通过不断学习和记忆找出输入与输出变量之间的内在关系,评价时,仅需将各指标数据输入训练好的LS-SVM网络,根据网络内储存的知识进行演绎和推理,就能得出评价结果,虽然相比SPA计算复杂,但借助于计算机,反倒简化了评价过程,节省了评价时间。
第二,训练过程中,无须如SPA一般预先根据专家知识确定权重, LS-SVM可根据训练样本自动调整各指标的权重,解决了各指标权重根据历史和现在信息确定将来状态或趋势的动态、变权问题。
第三,LS-SVM评价模型具有强大的联想记忆功能,即使对于没有参与训练的新样本,也能根据对历史信息的学习,给出较合理的风险评价结果,而SPA在这方面则严重依赖于专家知识。
将SPA与LS-SVM结合起来进行装备研制风险评价,即利用SPA的评价结果构建样本训练和测试LS-SVM装备研制风险评价模型,不仅利用了LS-SVM评价的优点,而且有效地解决了LS-SVM训练的样本来源问题。根据图2 的评价流程,基于SPA样本的LS-SVM模型训练完成后,就可以进行多次的装备研制风险评价,除非考虑模型更新的需要(加入新样本),否则,无须每次评价都要训练LS-SVM模型。
6 结论
通过建立装备研制风险评价指标体系,并引入SPA生成训练样本和测试样本,对LS-SVM超参数优化,进而完成对LS-SVM风险评价模型的训练和测试。案例分析结果表明,采用LS-SVM对装备研制风险进行综合评价得到的评价结果,与采用SPA联系度进行评价计算的结论相一致。相比于SPA方法,LS-SVM评价方法更为科学,评价过程也更为简便,其对样本的学习具有强大的自学习、自适应能力,即使对没有学习过的样本,也能通过联想记忆功能,给出较合理的评价结果,通过对新样本的不断学习,使得评价更加准确,进而为装备研制风险的管理与决策提供有力的支持。
References)
[1] 徐哲, 冯允成, 鲁大卫. 武器装备研制项目的技术风险评估[J]. 系统工程与电子技术, 2005, 27(6): 1123-1127. XU Zhe, FENG Yuncheng, LU Dawei.Appraise-ment model of technical risk for weapon system development[J]. System Engineering and Eletronics, 2005, 27(6): 1123-1127.(in Chinese)
[2] 李志强, 王勇, 武德峰. 基于采购方监控的军事项目采购风险管理[J]. 中国物流与采购, 2004, 25(9): 62-64. LI Zhiqiang, WANG Yong, WU Defeng. Purchasing risk management of military project based on the monitoring of the purchaser[J]. China Logistics & Purchasing, 2004, 25(9): 62-64.(in Chinese)
[3] 黄芬, 孟晓雄. 国外大型航天项目的风险管理[J]. 航天工业管理, 1998, 10: 44-46. HUANG Fen, MENG Xiaoxiong. Risk management of foreign large space projects[J]. Aerospace Industry Management, 1998, 10: 44-46.(in Chinese)
[4] 宋春雳, 冉伦, 李金林. 熵权双基点法在武器装备研制风险评估中的应用[J]. 北京理工大学学报, 2003, 5(5): 77-79, 88. SONG Chunli, RAN Lun, LI Jinlin. Risk management of foreign large space projects[J]. Journal of Beijing Institute of Technology, 2003, 5(5): 77-79, 88.(in Chinese)
[5] 张松昌, 王昶. 基于FAHP法的装备研制风险评估[J]. 军械工程学院学报, 2015, 27(2): 19-24. ZHANG Songchang, WANG Chang. The risk evaluation of armament research base on FAHP method[J]. Journal of Ordnance Engineering College, 2015, 27(2): 19-24.(in Chinese)
[6] 胡晓慧, 蓝国兴, 申之明, 等. 武器装备效能分析[M].北京:国防工业出版社, 2008. HU Xiaohui, LAN Guoxing, SHEN Zhiming, et al. Effectiveness analysis method of weapon system[M]. Beijing: National Defense Industry Press, 2008.(in Chinese)
[7] 田水承, 王莉, 李红霞. 基于SPA模型的煤矿瓦斯危险源风险评价[J]. 安全与环境学报, 2006, 6(6): 103-106. TIAN Shuicheng, WANG Li, LI Hongxia. Application of risk evaluation in coalmine gas hazard based on model of SPA[J]. Journal of Safety and Environment, 2006, 6(6): 103-106.(in Chinese)
[8] 徐宏杰, 宫博, 李德顺. 基于集对分析法的煤矿危险性评价[J]. 中国安全生产科学技术, 2012, 8(6): 86-90. XU Hongjie, GONG Bo, LI Deshun. Risk assessment of coal-mine based on set pair analysis[J]. Journal of Safety Science and Technology, 2012, 8(6): 86-90.(in Chinese)
[9] Singh R K, Data M, Nema A K. A new system for groundwater contamination hazard rating of landfills[J]. Journal of Environmental Management, 2009, 91: 344-357.
[10] 张学工. 关于统计学习理论与支持向量机[J]. 自动化学报, 2000, 26(1): 32-43. ZHANG Xuegong.Introduction to statistical learning theory and support vector machines[J]. Acta Automatic Sinica, 2000, 26(1): 32-43.(in Chinese)
[11] Suykens J A K, Vandewalle J. Least squares support vector machine classifiers[J]. Neural Processing Letters, 1999, 9(3): 293-300.
[12] 韩晓慧, 杜松怀, 苏娟, 等. 基于参数优化的最小二乘支持向量机触电电流检测方法[J]. 农业工程学报, 2014, 30(23): 238-244. HAN Xiaohui, DU Songhuai, SU Juan, et al. Determination method of electric shock current based on parameter-optimized least squares support vector machine[J]. Transactions of the Chinese Society of Agricultural Engineering, 2014, 30(23): 238-244.(in Chinese)
[13] 王莉. 基于RS-ANN的煤矿瓦斯危险源评价及预警研究[D]. 西安: 西安科技大学, 2007. WANG Li. Research on safety assessment and early-warning of gas hazard in coal mine based on RS-ANN[D]. Xi′an: Xi′an University of Science and Technology, 2007.(in Chinese)
[14] 常建娥, 蒋太立. 层次分析法确定权重的研究[J]. 武汉理工大学学报:信息与管理工程版, 2007, 29(1): 153-156. CHANG Jiane, JIANG Taili. Research on the weight of coefficient through analytic hierarchy process[J]. Journal of Wuhan University of Technology:Information & Management Engineering, 2007, 29(1): 153-156.(in Chinese)
Weapon system development risk comprehensive assessment method with set pair analysis and LS-SVM
BAI Yan1, GAN Xusheng2, DONG Xin2, DAI Zhe2
(1. Air and Missile Defense College, Air Force Engineering University, Xi′an 710051, China;2. Air Traffic Control and Navigation College, Air Force Engineering University, Xi′an 710051, China)
To effectively reduce or hedge the development risk of weapon equipment for smooth project progress, a comprehensive assessment method based on SPA(set pair analysis) theory and LS-SVM (least square support vector machine) method was proposed for weapon equipment development. Firstly, according to the specific characteristics of weapon equipment development, the weapon equipment development risk assessment index system was established. Secondly, on the basis of this, the concept of connection degree and set pair in SPA theory was introduced to construct the training samples and test samples. Finally, through the obtained samples, LS-SVM was trained and tested to get the assessment model and to produce the assessment result. An example analysis shows that the proposed method has many advantages in simple implement, combining the qualitative analysis and the quantitative analysis, easy understanding. The assessment results are more close to the actual development. It has important practical significance to improve the risk management and decision-making level of weapon equipment development project.
weapon system development risk; comprehensive assessment; set pair analysis; connection degree; support vector machine
10.11887/j.cn.201606028
2015-11-10
国家自然科学基金资助项目(61201336,41301490)
白焱(1987—),男,辽宁沈阳人,博士研究生,E-mail:380287428@qq.com; 甘旭升(通信作者),男,副教授,博士,硕士生导师,E-mail:15566166361@163.com
E92
A
1001-2486(2016)06-173-07
http://journal.nudt.edu.cn