基于实验设计的概率语言权重信息多准则决策方法

第30卷 第1期运 筹 与 管 理
Vol.30,No.1
2021年1月OPERATIONSRESEARCHANDMANAGEMENTSCIENCE
Jan.2021
收稿日期:2018 10 02
基金项目:国家自然科学基金项目(71701037);中央高校基本科研业务费项目(N182304025);河北省高等学校青年拔尖人才计划项目(
BJ2020211)作者简介:赵萌(1981 ),女,河北秦皇岛人,博士,副教授,研究方向:决策分析,大数据与商务决策、共享经济与定价决策。
基于实验设计的概率语言权重信息多准则决策方法
赵萌1,2,3, 张晨曦1, 秦金磊1, 张冰1
(1.东北大学工商管理学院,辽宁沈阳110819;2.东北大学秦皇岛分校,河北秦皇岛066004;3.河北省科普信息化工程技术研究中心,河北秦皇岛066004)
摘 要:作为模糊语言集的一种,概率语言集能够反映决策问题中评价准则权重重要程度及其概率,这在决策问题
中较为实用。本文运用实验设计(DesignofExperiment,DOE)的方法,对权重信息以概率语言给出的多准则决策问题进行研究:通过多次模拟权重重要程度及其概率,设计出多组实验权重,并用GRA法求得每组实验数据的得分,获得描述该决策问题准则值与评价结果相互影响关系的最适用回归方程,将决策问题的实际数据带入方程进行运算,得出方案排序结果。通过快速成型过程、柔性制造系统过程两个案例,进行对比验证。结果表明所提出的方法能较好地处理基于概率语言权重信息的多准则决策问题,计算简单且速度快,可重复性强且颇为实用。关键词:多准则决策;概率语言集;实验设计;随机多目标可接受度分析;回归分析中图分类号:C934 文章标识码:A 文章编号:1007 3221(2021)01 0050 07 doi:10.12005/orms.2021.0008
Multi criteriaDecisionMakingMethodwithProbabi
lityLinguistic
WeightInformationBasedonDesignofExperiment
ZHAOMeng1,2,3,ZHANGChen xi1,QINJin lei1,ZHANGBing
1,2
(1.SchoolofBusinessAdministration,NortheasternUniversity,Shenyang110819,China;2.NortheasternUniver
sityatQinhuangdao
,Qinhuangdao066004,China;3.HebeiProvincePopularizationScienceInformatizationEngineeringTechnologyResearchCenter,Qinhuangdao066004,China)
Abstract:Asakindoffuzzylanguagesets,theprobabilitylanguagesetscanreflecttheimportanceandtheprobabilityofevaluationcriteriaweights,whichismorepracticalindecision makingproblems.Inthispaper,the
designofexperiment
(DOE)methodisusedtostudythemulti criteriadecision makingproblemsgivenbyproba bilitylanguage.Firstly,bysimulatingtheimportanceandprobabilityofweightrepeatedly,themultipleweightofexperimentcanbedesigned.Secondly,theGRAmethodisusedtoobtainthescoresofeachexperimentaldataandthemostapplicableregressionequationdescribingtheinfluenceofrelationshipbetweenthecriteriavalueandtheevaluationresultsofthedecision makingproblemscanbeobtained.Thentheactuald
ataofthedecision makingproblemsisbroughtintotheequationtocalculatetherankingordersofalternatives.Finally,theproposedmethodisappliedtotwocases,includingrapidprototypingprocessandflexiblemanufacturingsystemprocess,toillustratetheapplicationandfeasibilityofthemethod.Theresultsshowthattheproposedmethodisappropriatetodealwiththemulti criteriadecision makingproblembasedonprobabilitylinguisticweightinformation.Keywords:multi criteriadecisionmaking;probabilisticlinguistictermsets;designofexperiment;stochasticmulti objectiveacceptabilityanalysis;regressionanalysis
0 引言
随着大数据时代的到来,多准则决策问题也由
传统的少数决策者参与变为公众参与决策[1,2]
各备选方案的评价准则值、各评价准则的权重系数等参数在量化过程中,其模糊性不确定性较以往增
加[
3]
。决策者由于自身专业背景、了解程度、个人
偏好等因素,可能只给出了准则权重系数的区间,或者一个准则的权重大于另一个准则的权重等模糊信息。
模糊语言集在这类决策问题中尤为实用。作为模糊语言集中的一种———概率语言集(Probabi listicLinguisticTermSets,PLTS)能够反映决策问题中评价准则的权重取值及其概率[4],也能使决策者充分表达他们的偏好[5]。其提出者Pang[6]指出PLTS不仅可以由专家直接给出,而且可以根据公众评价中不同体决策者的评价信息给出。Zhai[7]提出概率语言向量术语集(ProbabilisticLin guisticVectorTermSets,PLVTS)的概念,给出了PLVTS的基本运算方法,提高了多粒度语言信息在多准则决策问题中的准确性;Gou[8]利用两个等价变换函数定义了PLTS的集结
方法,使集结方法在保留了概率信息的情况下避免运算值超出语言术语集范围;Bai[9]提出了PLTS比较方法的多准则决策方法以及关于PLTS的可能度公式,使对于两个PLTS在具有相同元素的情况下比较结果更加合理;从以上研究可以看出,已有的PLTS的多准则决策方法刚刚起步,研究主要关注决策信息以PLTS给出的情形,较少关注属性权重信息以PLTS信息给出的情形。非常e购
而权重信息模糊的多准则决策问题有着广泛的应用背景。现有的权重信息模糊多准则决策方法可分为两类,一类是应用模糊数学的方法,计算权重然后进行决策,如:Chen[10]针对权重信息以区间2型模糊集给出的多准则决策问题,采用优化模型得到属性的最佳权重;Wan等[11]提出了同时满足非一致性最小化和一致性最大化的双目标线性规划模型来确定属性权重。王增强等[12]通过不确定语言决策理论得到各准则的权重向量。另一类是应用模糊可靠性分析进行仿真或模拟,如:经典的SMAA方法进行求解不确定多准则决策问题。Corrente等[13]将经典的多准则决策方法与SMAA方法相结合提出了SMAA PROMETHEE方法。Zhou等[14]将SMAA法和ELECTRE相结合提出随机灰多属性决策方法。这两类方法都有其不同的特点:第一类基于模糊集合的方法,对决策者个人的决策基础和数学功底要求较高,计算复杂;第二类基于随机可接受度分析的仿真方法,计算量较大,要求一定的计算机和数学基础。所以这些方法的实用性都有待提高,而且这些方法都较少涉及权重信息以PLTS给出的多准则决策问题。
此外,实验设计(DesignofExperiment,DOE)通过模拟方程,求得方程系数,从而对某一问题下的多个方案做出评价及预测。在问题不变的情况下,方程可以重复使用,这是实验设计方法的优势所在。基于此,实验设计在多准则决策中有了广泛的实际应用。Wang等[15]提出了一种基于实验设计和切比雪夫正交多项式回归的改进TOPSIS方法,并通过制造环境中的设备选择问题,验证了该方法的有效性。Wang等[16]采用实验设计技术对属性权重进行分配,结合不同的多准则决策问题评价方法构建混合决策模型,并应用到一个集成电路封装公司的实际场景中。i 等[17]提出了一种TOPSIS和DOE集成方法,解决不同计算机集成制造选择问题。从以上研究可以看出实验设计在实际的多准则决策中有了广泛应用,但大多数研究没有考虑决策过程中的模糊性与不确定性。
综上,本文研究基于实验设计的概率语言多准则决策方法。该方法不需要计算权重,通过多次模拟实验,获得描述该决策问题准则值与评价结果相互影响关系的回归方程,通过回归方程得到方案评分进行排序择优,具有可重复率高的特点,适合实际管理人员应用,有利于节约实践中决策问题的时间和成本。
1 预备知识
1.1 PLTS的定义
定义1[6] 令S={s
|t=-τ,…,-1,0,1,…,τ}为一个语言术语集,则一个PLTS可以被定义为:
={s
(p
)|s
∈S,p
0,l=1,2,…,#h
,∑#hSl=1p l 1}(1)
其中s
(p
)是概率为p
的语言术语s
,#h
为h
S中语言术语的个数。
需要指出的是,如果∑#hSl=1p l=1,则拥有所有可能的语言术语概率分布的完整信息;如果∑#hSl=1p l<1,则由于目前的知识无法提供完整的评估信息而导致存在部分未知的信息。特别地,∑#hSl=1p l=0意味着信息完全未知。
1.2 PLTS的期望
定义2[9] 令S={s
|t=-τ,…,-1,0,1,…,
τ}为一个有限的完全有序的离散语言术语集,h
{s
(p
)|s
∈S,p
0,l=1,2,…,#h
,∑#hSl=1p l 1}为一个PLTS,其中#hS为hS中语言
术语的个数。则h
的期望可以定义为
第1期       赵萌,等:基于实验设计的概率语言权重信息多准则决策方法
e(hS)=∑
#hS
l=1
g(s l)p l
(2)
其中,g是语言尺度函数[23]
2 基于实验设计的概率语言权重信息多准
则决策模型
2.1 问题描述
对于一个实际的多准则决策问题,要从多个备选方案中选择最合适的一个方案。评价这些方案的准则值已知,但评价准则对于该问题的重要程度,也就是权重,并不知道。因此,设定X={x1,x2,…,xm}表示一个有m种方案的有限集合,a={a1,a2,…,an}表示该决策问题的
n个评价准则(又称属性,影响因素)的集合,n个评价准则的权
重向量为w={w1,w2,…,wn
}T。评价准则的权重信息是通过公众评分(对评价结果利益相关者进行公众调查)方式获得,考虑到决策者的知识背景,减少决策者在决策时面临的难度,采取1~5标度的方法,使决策者能够方便、容易、快捷的做出评分。接受问卷调查的人可以根据自己的经验为每个准则的重要程度进行1~5不同档次的打分。即用PLTS表示在评价该决策问题准则权重信息时,是通过语言集S={s1=重要,s2=稍微重要,s3=较强重要,s4=非常重要,s5=极端重要}来确定的,分值越高,说明该准则越重要。通过对数据的整理,得出每个评价准则下各个水平值出现的概率,组成概率语言权重信息,根据已有的方案评价信息对方案进行排序或择优。2.2 基于PLTS权重信息下的DOE模型2.2.1 实验设计理论基础
(1)实验设计在模型中运用
[18,19]
DOE是一种求解一个或多个自变量对因变量影响关系的方法。在实际的多准则决策问题中,可以利用实验设计的思想,通过模拟回归方程,带入实际数据,求出方案排名。
在模拟回归方程过程中,需要多组x值和y值的实验数据。基于实际数据基础,设计正交表来确定多次实验中的x
值,而多准则决策问题中方案得分y值,则需要通过一定的专业方法(如GRA,
TOPSIS,SAW)计算得到,本文选取GRA方法[20]
计算方案得分y值。
在计算y值过程中,需要知道每个评价准则所占权重。对于权重信息以P
LTS给出的决策问题,可以利用最优拉丁超立方体设计的思想,直接模拟出与评价准则个数、水平相匹配的一定组数的随机权重,再进行y值计算与回归方程系数模拟。这一定组数的随机权重是根据实验情况,按照PLTS集合离散分布生成的最能代表所有权重组合的部分权重组合。
(2)回归方程的比较
在模型回归方程过程中,运用哪种类型的方程模型能够最准确地呈现出最终结果与各种评价准则之间
的关系是进行实验的重要目的。因此,在此过程中将对比每种回归模型的适用情况,求出针对实际案例最准确的回归方程。
对于有多个影响因素的系统而言,常用的回归方程分为两类,一类是线性规划模型,见公式(3);另一类是非线性模型,如包含一次项和平方项的模型,见公式(4);包含一次项、平方项和两因素交叉项的模型,见公式(5)。以下为三个模型的简介:
一般线性回归方程模型,是模拟因变量和自变量之间关系的最常用,也是最简单的方程,一般通过最小二乘法实现。该方程描述的是因变量和自变量之间呈一次线性关系,见公式(3)。y=β0+β1x1+β2x2+β3x3+…+βnxn+
ε(3)
包含一次项和平方项的回归方程模型,其中,平方项的含义一方面是说明自变量与因变量之间是非线性关系,另一方面,对含有多个独立自变量的回归方程可以通过对方程中每个自变量求偏导数的方式求得在自变量取何值的情况下,自变量能够取得最优值。方程如公式(4)。
   y=β0+∑k
i=1
βixi+∑k
i=1
β
iix2
i+ε(4)
包含一次项、平方项和两因素交叉项的回归模型,其中交叉项是考虑到自变量之间的相互作用而设置的。因为就多准则决策问题而言,多数情况下,一个评价准则值的变动可能会引起另外一个准则甚至几个准则值的变动,需要在模拟回归方程时考虑这一点。方程如公式(5)。
y=β0+∑k
i=1
βixi+∑k
i=
1βiix2
+∑k
1 i j
β
ijxixj+ε(5)
另外,没有考虑多个因素(大于等于3)的相互作用,原因用以下两种情况来说明:(1)一个因素的变动引起其他多个因素的变动,如A因素变动导致B因素、C因素同时变动,此种情况可将自变量设为AB,AC。(2)一个因素的变动引起另外一个因素的变动,而这个因素变动又引起第三个因素的变动,如
5运 筹 与 管 理           2021年第30卷
A因素变动引起B因素变动,B因素变动又引起C因素变动,这种情况不能视为A同时引起了B和C,而应将自变量设为AB,BC,非ABC。
以上三个回归方程中,y是响应变量(GRA方法的得分),xi是MCDM问题的评价准则即自变量,β0是常数项,βi,βii,βij分别表示一次项、平方项、二次项系数,k为自变量个数,ε为误差项。
3)回归方程的方差分析用方差分析正交实验结果应得到以下几个结论:a)在实验范围内,每一列代表了一个影响因素。通过计算因素不同水平下的实验结果,用最大的均值减去最小的均值所得值即为该因素的方差。因此,极差的次序与所有影响因素按照影响力大小排队得到的次序相同。
b)当因素不同水平值组合时,实验结果的变化趋势。
c)在何种因素水平组合的情况下,实验结果最优。
2.2.2 模型步骤
第1步 确定要决策的问题,以及有哪些方案。确定评价这些方案的准则以及各方案下不同评价准则的值,即确定决策矩阵。铸铁工艺
第2步 标准化决策矩阵。第3步 正交实验设计。
正交实验设计(OrthogonalExperimentalDesign,OED),包括正交矩阵和因素分析。正交表是正交设计的基本工具,两标准的标准正交矩阵通
中国银行企业文化常表示为LN(
2N-1)。其中N=2K是实验的次数,K是正数,N-1代表正交矩阵的列数。正交矩阵用于这个实验的方法与拉丁超立方体设计从一开
始就结合在一起使用。
第4步 指标权重的设计。
采用1~5标度法,在权重信息为PLTS的情况下,根据公众评价统计出权重重要程度及其概率,设计出多组实验权重作为回归模型自变量xi
。第5步 使用灰关联分析法(GRA)[20]
求每
组实验数据的得分,作为下一步回归方程中的响应值y。
第6步 模拟回归方程及方差分析。将实验数据分别带入三种不同回归方程中进行系数模拟。在模拟出回归方程系数后,使用Minitab R15软件,用方差分析(Theanalysisofvariance,ANOVA)来分析实验得到的每种回归方程的可靠性与准确性。
第7步 确定最适用的回归方程,确定方案排名。
3 案例分析
3.1 快速成型过程的决策问题3.1.1 问题描述
快速成型(RapidPrototyping,RP)可定义为采用三维计算机辅助设计的快速制作零件或组件的比例模型的一组技术。该决策问题有六个备选方案,评价这些方案的六个准则为:精度,表面粗糙
度,拉伸程度,伸长率,部件成本和建造时间[21]
其中,拉伸强度和伸长率属于效益型准则,其他属于成本型准则。RP问题的选择方案及评价准则的数据见表1。
表1 RP过程选择的准则
RP问题的
方案精度(A)表面粗糙度
(B)
拉伸程度
(C)
伸长率
(D)部件成本
(E)建造时间
(F)SLA35001206.56550.1350.745SLS250015012.5408.50.40.345FDM80001252130100.7450.225LOM10151852025100.7450.345QUADRA953.53060.670.677Z40260015.5510.1350.255理想方案6002165100.210.745负理想方案
95
3.5
在网络暴力中捍卫自己5
0.135
0.255
  通过广大职工评分的方式对每个决策者的评价信息进行收集、汇总后得到每个评价准则重要程度的打分。关于评价准则的权重信息的概率语言集表示如下:
L1(p)={s1(0.04),s2(0.13),s3(0.23),s4(0.48),s5
(0.12)}L2(p)={s1(0.12),s2(0.24),s3(0.39),s4(0.14),s5(0.11)}L3(p)={s1(0.02),s2(0.36),s3(0.43),s4(0.13),s5(0.06)}L4(p)={s1(0.06),s2(0.34),s3(0.45),s4(0.12),s5(0.03)}L5(p)={s1(0.01),s2(0.02),s3(0.19),s4(0.42),s5(0.36)}L6(p)={s1(0.06),s2(0.10),s3(0.29),s4(0.33),s5
(0.22)}3
5第1期       赵萌,等:基于实验设计的概率语言权重信息多准则决策方法
3.1.2 基于PLTS权重信息下的DOE方法在RP
过程的应用
  第1步 确定选择方案和准则,如表1所示。
第2步 构造DOE正交表。选择两水平的正交矩阵来确定6个准则如何影响G
RA方法得分。两标准的标准正交矩阵通常表示为LN(2N
-1)。本文中,两水平标准正交矩阵使用了L16(
26
)。基于两水平,六个准则的正交表如表2所示。
表2 正交表和实验结果
实验次数因素水平值
ABCDEF1953.56510.7450.74529521510.7450.74536003.565100.1350.255495216510.1350.2555953.565100.1350.7456952165100.1350.74576002165100.7450.745895215100.7450.2559953.5510.1350.25510953.55100.1350.74511953.565100.7450.2551260021510.1350.74513600216510.7450.255146003.5510.7450.255156003.56510.1350.74516
600
21
10
0.135
0.255
  第3步 权重设计。依据拉丁超立方体设计的思想,为了减少实验次数,设计数目应比指标个数更大。因此,指标个数为6可设置实验编号为11(11>6)。
第4步 GRA方法计算11组权重下16次实验的评价值。基于1
6次因素的组合和11种不同的随机权重集,使用GRA方法一共进行176次实验。
第5步 模拟回归方程并对比。将步骤二中的176组指标组合作为回归模型自变量xi,步骤四中不同权重下的实验结果y值作为回归模型中因变量y
,使用Minitab软件拟合出不同回归模型中的系数β。发现对于RP问题最适用的回归方程是
含有一次项、平方项和交叉项的回归模型;调整后
的R2
杭州中泰垃圾焚烧厂值表明在因变量y中,86.16%的变量可以被
自变量解释,已经足够满足这个模型。
第6步 将决策问题的实际准则值带入方程进行运算,得出方案排名。如表3所示。选择排名第一的方案SLA3500作为该决策问题的最终方案。谭旭光博客
表3 RP问题的方案排名结果
RP方案DOE得分方案排名
SLA35000.49441SLS25000.48783FDM80000.48045LOM10150.48364QUADRA0.49072Z402
0.4604
3.1.3 RP问题中比较分析
为了说明本文方法的有效性,与其他权重不完全的两类方法进行对比分析。第一类是通过PLTS
集合定义期望[9]
,然后把期望归一得到权重值,最
后根据G
RA方法进行排序(GRA方法);另一类是基于S
MAA方法,采用Matlab进行仿真求解。从三种模型的排名结果(见表4)可以看出,三种模型方案排名几乎完全一致,说明三种模型都能够解决该问题。GRA方法的运算结果说明了在对概率权重信息处理过程中,求期望的方法也有一定的可靠性。
表4 RP问题方案排名结果比较
RP方案GRA方法SMAA方法本文DOE方法得分排名可接受度排名得分排名SLA35000.526420.460420.49441SLS25000.476630.319930.
48783FDM80000.477440.233250.48045LOM10150.472850.315640.48364QUADRA0.547210.963510.49072Z402
0.4217
0.1674
0.4604
45运 筹 与 管 理           2021年第30卷

本文发布于:2024-09-22 05:37:58,感谢您对本站的认可!

本文链接:https://www.17tex.com/xueshu/494577.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

上一篇:变分法
标签:准则   权重   方法
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议