数学杂志  2014, Vol. 34 Issue (5): 904-908   PDF    
扩展功能
加入收藏夹
复制引文信息
加入引用管理器
Email Alert
RSS
本文作者相关文章
王斯锋
屈彪
基于属性优先级别关系和满意度的多属性决策方
王斯锋1, 屈彪2    
1. 曲阜师范大学计算机科学学院, 山东 日照 276826;
2. 曲阜师范大学管理学院, 山东 日照 276826
摘要:本文研究了属性间有优先级别关系, 各属性有满意度要求的多属性决策问题.利用属性间的优先级别关系和属性的满意度要求来确定低级别的属性对高级别的属性的补偿的大小的方法, 获得了一种多属性决策信息集结方法, 推广了相关文献的结果, 使得决策结果更加符合实际的决策要求.
关键词多属性决策    OWA算子    满意度    
A METHOD BASED ON PRIORITIZED AND SATISFACTION OF ATTRIBUTE FOR MULTIPLE ATTRIBUTE DECISION MAKING
WANG Si-feng1, QU Biao2    
1. Computer Science College, Qufu Normal University, Rizhao 276826, China;
2. School of Management, Qufu Normal University, Rizhao 276826, China
Abstract: In this paper, the Multiple Attribute Decision Making in which the attributes have priorition and satisfaction is studied. By considering the compensatory between the lower prioritized attribute and the higher prioritized attribute based on the priorition and the satisfaction of attribute, we give a method for solving it, which makes the Decision Making more practical. The results obtained in this paper improve the related results in the literature.
Key words: multiple attribute decision making     OWA operator     satisfaction of attribute    
1 引言

多属性决策广泛存在于社会、经济、管理等领域, 其实质就是利用已有的决策信息, 通过一定的集结方法得到每一个备选方案的综合评价值, 然后根据综合评价值对方案进行排序或择优.实际环境的复杂性决定了决策信息集结方法的多样性.著名学者Yager在1988年提出了OWA(ordered weighted averaging)算子[1], 该算子作为一种多属性决策信息集结方法被广泛地应用.许多学者进行了更为深刻的研究并给出了许多不同类型的OWA算子, 徐泽水[2]对所有OWA算子权重向量确定方法进行了总结.

在多属性决策问题中, 我们经常会遇到有的属性会比别的属性重要, 这些重要的属性在决策过程中就要起到更大的作用, 甚至是决定性作用.例如对汽车进行评价时, 汽车的安全性能要优先于汽车价格. Yager[3, 4]考虑了属性(或准则)有优先级别关系的多属性决策问题, 并且提出了属性间有优先级别关系的有序加权平均(Prioritized ordered weighted averaging(POWA))算子.本文主要给出当属性权重已知, 属性间有优先级别关系, 并且各属性设有它的满意值的信息集结方法.

2 PA(Prioritized Aggregation)算子

Yager[4]研究了属性权重未知但属性间有优先级别关系的多属性决策问题, 基于属性优先关系和属性值提出了PA算子.设属性集$C=\{C_{1},C_{2},\cdots,C_{n}\},$且属性间有一个优先次序, 若$i<k$, 则$C_{i}$的优先权大于$C_{k}$的优先权, 即$C_{1}>C_{2}>\cdots>C_{n},$方案$x$在属性$C_{i}$下的属性值为$C_{i}(x)=a_{i}\in[0,1].$定义方案$x$的综合评价值为:

$C(x)=F(a_{1}, a_{2}, \cdots, a_{n})=\sum^{n}_{i=1}w_{i}a_{i},$

其中权重向量$w=(w_{1},w_{2},\cdots,w_{n})^{T}$的确定方法如下:

1) 利用属性间的优先次序以及属性值计算$C_{i}(x)$的未规范化的权重$T_{i}$.

$S_{i}=C_{i}=a_{i}$, $T_{1}=1,$ $T_{i}=\prod^{i-1}_{k=1}S_{k}=S_{i-1}T_{i-1}, i=2,3,\cdots,n.$

2) 对$T_{i}$进行规范化处理, 得到$\label{3} w_{i}=\frac{T_{i}}{\sum^{n}\limits_{j=1}T_{j}}, i=1,2,\cdots,n.$

计算$T_{i}$可发现$T_{1}\geq T_{2}\geq\cdots\geq T_{n}$.同时, 对于方案$x$, 若在具有高优先权的属性下的属性值小, 则在具有低优先权的属性下的属性值不容易对其进行补偿.特别的, 若$C_{1}(x)=0$, 则不能从$C_{2},\cdots,C_{n}$得到任何补偿.

3 OWA算子

1988年Yager[1]首先提出了OWA算子, 其定义如下:

定义1 映射OWA: $\Re^{n}\rightarrow \Re,$

$OWA(a_{1},a_{2},\cdots,a_{n})=\sum^{n}_{j=1}w_{j}a_{ind(j)},$

其中$w=(w_{1},w_{2},\cdots,w_{n})^{T}$是加权向量, 且满足$0\leq w_{j}\leq 1,j=1,2,\cdots,n, \sum^{n}\limits_{j=1}w_{j}=1,a_{{\rm ind}(j)}$$(a_{1},a_{2},\cdots,a_{n})$中第$j$大的元素的下标.

在应用OWA算子进行集结时, 最主要的工作就是如何确定OWA算子的加权向量.徐泽水[2]对所有的确定OWA算子的加权向量的方法进行了总结.有一种比较常用的方法是利用BUM函数来确定OWA算子的加权向量.

定义2 $f:[0,1]\rightarrow [0,1]$是一个BUM函数, 满足:

(1) $f(0)=0$;

(2) $f(1)=1$;

(3) 若$x>y,$$f(x)\geq f(y).$

利用上面的BUM函数得到OWA算子的加权向量$w=(w_{1},w_{2},\cdots,w_{n})^{T}$, 其中

$w_{j}=f(\frac{j}{n})-f(\frac{j-1}{n}),j=1,2,\cdots,n.$

显然$w_{j}\geq 0,\sum^{n}\limits_{j=1}w_{j}=1.$

Torra和Narukawa[5, 6]给出了一种对已知OWA算子的加权向量进行修正的方法, 现简单介绍如下.

$w=(w_{1},w_{2},\cdots,w_{n})^{T}$为已知的由某个BUM函数$f$确定的OWA算子的加权向量, 对于每个$w_{j}(j=1,2,\cdots,n), $$w_{j}=f(\frac{j}{n})-f(\frac{j-1}{n}),$$f(0)=0$

$f(\frac{j}{n})=\sum^{j}_{k=1}w_{k},\quad j=1,2,\cdots,n.$

不妨设$f(x)=m_{j}x+b_{j},\frac{j-1}{n}\leq x \leq\frac{j}{n},$那么

$f(\frac{j-1}{n})=m_{j}\frac{j-1}{n}+b_{j}, f(\frac{j}{n})=m_{j}\frac{j}{n}+b_{j},$

$f(\frac{j}{n})-f(\frac{j-1}{n})=\frac{m_{j}}{n}=w_{j}$, 由此得$m_{j}=nw_{j}.$所以

$f(\frac{j}{n})=\sum^{j}_{k=1}w_{k}=nw_{j}\frac{j}{n}+b_{j}=jw_{j}+b_{j}, b_{j}=\sum^{j}_{k=1}w_{k}-jw_{j}=\sum^{j-1}_{k=1}w_{k}-(j-1)w_{j},$

$f(x)=\sum^{j-1}_{k=1}w_{k}+nw_{j}(x-\frac{j-1}{n}),\frac{j-1}{n}\leq x \leq \frac{j}{n}.$

Yager[3]便是运用此方法对于已知的OWA算子的加权向量结合PA算子的权重向量进行了修正, 得到POWA算子的加权向量.下面我们应用该方法先由已知的权重向量确定一个BUM函数, 然后基于属性间的优先级别关系和满意度对原来的权重向量进行修正.

4 基于属性间优先级别关系和属性满意度的多属性决策方法

对于某一个多属性决策问题, 设$C=\{C_{1},C_{2},\cdots,C_{n}\}$为属性集, $V=(v_{1},v_{2},\cdots,v_{n})$为属性的权重向量, 满足$v_{i}\geq 0,\sum^{n}\limits_{i=1}v_{i}=1.$不妨设$v_{1}>v_{2}>\cdots>v_{n}$, 属性权重越大则其优先级别越高.方案$x$在属性$C_{i}$下的属性值$C_{i}(x)=a_{i}\in[0,1]. \quad\partial=(\partial_{1},\partial_{2},\cdots,\partial_{n})$为各属性下的满意度向量, 其中$\partial_{i}$为属性$C_{i}$的满意度.

属性权重$v_{i}$大于$v_{j}$表明属性$C_{i}$的优先级别关系高于$C_{j}$, 级别低的属性$C_{j}$对于级别高的属性$C_{i}$的补偿程度和方案$x$$C_{i}$下的属性值$a_{i}$是否达到属性的满意程度有关, 也与两个属性权重之间的差有关.显然达到了属性的满意程度, 权重间的差越小, 则属性$C_{i}$接受补偿的程度越高.为此我们构造下面的方法对方案$x$进行综合评价.

1) 利用属性间的优先次序以及属性值计算$C_{i}(x)$的未规范化的权重$T_{i}$.

$\begin{equation} \label{5} S_{i}=\left\{ \begin{array}{ll} \max\{1-(v_{1}-v_{i}),a_{i-1}\},\quad\quad a_{i-1}\geq\partial_{i-1}, \quad\quad i\geq 2, \\ \min\{1-(v_{1}-v_{i}),a_{i-1}\},\quad\quad a_{i-1}<\partial_{i-1},\quad\quad i\geq 2, \end{array} \right. \end{equation}$ (4.1)
$T_{1}=1,$
$\begin{equation} \label{6} T_{i}=\prod^{i}_{k=2}S_{k},\quad i=2,3,\cdots,n. \end{equation}$ (4.2)

2) 对$T_{i}$进行规范化处理, 得优先权重向量$R=(r_{1},r_{2},\cdots,r_{n}),$其中

$\begin{equation} \label{7} r_{i}=\frac{T_{i}}{\sum^{n}\limits_{j=1}T_{j}},\quad i=1,2,\cdots,n. \end{equation}$ (4.3)

3) 利用优先权重向量$R=(r_{1},r_{2},\cdots,r_{n})$对已有的属性权重向量$V=(v_{1},v_{2},\cdots,v_{n})$进行修正.

$a_{{\rm ind}(k)}$$(a_{1},a_{2},\cdots,a_{n})$中第$k$大的元素, $r_{{\rm ind}(k)}$为与$a_{ind(k)}$对应的优先权重, $v_{{\rm ind}(k)}$为与$a_{{\rm ind}(k)}$对应的属性权重.令$R_{0}=0,R_{j}=\sum^{j}\limits_{k=1}r_{{\rm ind}(k)},j=1,2,\cdots,n,$修正后的属性权重为

$\begin{equation} \label{8} w_{j}=f(R_{j})-f(R_{j-1}),\quad j=1,2,\cdots,n, \end{equation}$ (4.4)

其中

$\begin{equation} \label{9} f(x)=\sum^{j-1}_{k=1}v_{{\rm ind}(k)}+nv_{{\rm ind}(j)}(x-\frac{j-1}{n}),\quad \frac{j-1}{n}\leq x\leq\frac{j}{n}. \end{equation}$ (4.5)

4) 计算方案的综合评价值

$\begin{equation} \label{10} C(x)=\sum^{n}_{j=1}w_{j}a_{{\rm ind}(j)}. \end{equation}$ (4.6)

 在(3) 中对属性值$a_{j}(j=1,2,\cdots,n)$进行排序时若出现属性值有相等的情况, 则权重大的属性下的属性值排在前.

由公式(4.1) 可知, 随着属性的满意度$\partial_{i}$的增大, $S_{i}$是单调不增的, 又由公式(4.2)--(4.4) 可知$w_{i}$也是单调不增的, 所以计算得到的方案综合评价值会随着满意度的增加而不变或变小.

5 实例分析

$C=\{C_{1},C_{2},C_{3},C_{4}\}$为属性集, $V=(0.4,0.3,0.2,0.1)$为属性的权重向量, 方案$x$的属性值为$A=\{0.6,1.0,0.8,0.8\}$, 属性满意程度为$\partial=(0.6,0.6,0.6,0.6).$下面我们对方案$x$进行综合评价:

(1) 由式子(4.1), (4.2) 计算得$T_{1}=1,$ $T_{2}=0.9,$ $T_{3}=0.9,$ $T_{4}=0.72.$

(2) 由式子(4.3) 计算得优先权重向量为$r_{1}=0.2841,$ $ r_{2}=0.2557,$ $ r_{3}=0.2557,$ $ r_{4}=0.2045.$

(3) 将属性值排序, 相应得到下表:

由上表知$R_{0}=0,R_{1}=0.2557,R_{2}=0.5114,R_{3}=0.7159,R_{4}=1$, 由式子(4.5) 可知

$\begin{eqnarray*}&& f(x)=1.2x, 0\leq x\leq 0.25;\\ && f(x)=0.3+0.2(4x-1), 0.25\leq x\leq 0.5;\\ && f(x)=0.5+0.1(4x-2), 0.5\leq x \leq 0.75;\\ && f(x)=0.6+0.4(4x-3), 0.75\leq x \leq 1.\end{eqnarray*}$

通过式子(4.4) 计算修正后的属性权重为$w_{1}=0.30456,$ $ w_{2}=0.20000,$ $ w_{3}=0.07180,$ $ w_{4}=0.41364.$

(4) 利用式子(4.6) 计算方案$x$的综合评价值为$C(x)=0.770184.$

若将上述例子中属性满意度设定为$\partial=(0.7,0.7,0.7,0.7),$那么我们可以算得计算修正后的属性权重为$w_{1}=0.26868,$ $w_{2}=0.18956,$ $w_{3}=0.09252,$ $w_{4}=0.44924,$从而得到方案$x$的综合评价值为$C(x)=0.74388.$

6 结论

本文对属性权重已知的多属性决策问题进行了更加细致的研究.对属性间有优先级别关系, 各属性有满意度要求的多属性决策问题, 提出一种多属性决策信息集结方法.该方法根据属性间的优先级别关系和属性的满意度要求来确定低级别的属性对高级别的属性的补偿的大小.通过实例表明, 本文方法操作性比较强, 可以应用于相应的决策中.

参考文献
[1] Yager R R. On ordered weighted averaging aggregation operators in multicriteria decisionmaking[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1988, 18: 183–190. DOI:10.1109/21.87068
[2] Xu Z S. An overview of methods for determining OWA weights[J]. International Journal of Intelligent Systems, 2005, 20(8): 843–865. DOI:10.1002/(ISSN)1098-111X
[3] Yager R R. Prioritized OWA aggregation[J]. Fuzzy Optim Decis Making, 2009, 8: 245–262. DOI:10.1007/s10700-009-9063-4
[4] Yager R R. Prioritized aggregation operators[J]. International Journal of Approximate Reasoning, 2008, 48: 263–274. DOI:10.1016/j.ijar.2007.08.009
[5] Torra V. The weighted OWA operator[J]. International Journal of Intelligent Systems, 1997, 12: 153–166. DOI:10.1002/(ISSN)1098-111X
[6] Torra V, Narukawa Y. Modeling decision: information fusion and aggregation operators[M]. Berlin: Springer, 2007.
[7] 兰晓坚, 屈彪. 求解分裂可行问题的一种半空间投影算法[J]. 数学杂志, 2011, 31(3): 547–553.