多属性决策问题分析

第十章多属性决策问题(Multi-attribute Decision-making Problem)

即: 有限方案多目标决策问题

主要参考文献: 68，112，152

§10.1概述

MA

MC

MO

一、决策矩阵(属性矩阵、属性值表)

方案集X = {}

方案的属性向量= {,…, }

当目标函数为时, = ()

各方的属性值可列成表(或称为决策矩阵):

……

……

………………

……

………………

……

例:

例：

二、数据预处理

数据的预处理(又称规范化)主要有如下三种作用。

首先，属性值有多种类型。有些指标的属性值越大越好，如科研成果数、科研经费等是效益型；有些指标的值越小越好，称作成本型。另有一些指标的属性值既非效益型又非成本型。例如研究生院的生师比，一个指导教师指导4至6名研究生既可保证教师满工作量，也能使导师有充分的科研时间和对研究生的指导时间，生师比值过高，学生的培养质量难以保证；比值过低；教师的工作量不饱满。这几类属性放在同一表中不便于直接从数值大小来判断方案的优劣，因此需要对属性表中的数据进行预处理，使表中任一属性下性能越优的值在变换后的属性表中的值越大。

其次是非量纲化。多目标评估的困难之一是指标间不可公度，即在属性值表中的每一列数具有不同的单位(量纲)。即使对同一属性，采用不同的计量单位，表中的数值也就不同。在用各种多目标评估方法进行评价时，需要排除量纲的选用对评估结果的影响，这就是非量纲化，亦即设法消去(而不是简单删去)量纲，仅用数值的大小来反映属性值的优劣。

第三是归一化。原属性值表中不同指标的属性值的数值大小差别很大，如总经费即

使以万元为单位，其数量级往往在千(103)、万(104)间，而生均在学期间发表的论文、专著的数量、生均获奖成果的数量级在个位(100)或小数(101 )之间，为了直观，更为了便于

采用各种多目标评估方法进行比较，需要把属性值表中的数值归一化，即把表中数均变换到［0，1］区间上。

此外，还可在数据预处理时用非线性变换或其他办法来解决或部分解决目标间的不完全补偿性。

常用的数据预处理方法有下列几种。

(1)线性变换

= y ij/y j max(10-1)

效益型属性：z

ij

变换后的属性值最差不为0，最佳为1

成本型属性z ij= 1 - y ij/y j max(10-2)

变换后的属性值最佳不为1，最差为0

或z ij’ = y j min/ y ij(10-2’)

变换后的属性值最差不为0，最佳为1, 且是非线性变换

(2) 标准0-1变换

效益型：z ij =

y y y y ij j

j j

--min max min (10.3)

成本型: z ij =

y y y y j

ij j j

max max min -- (10.4)

特点：每一属性，最佳值为1，最差值为0，而且变换后的差值是线性的.

(3) 最优值为给定区间时的变换

设给定的最优属性区间为 [y j 0, y j *]

1- (y j 0 - y ij )/(y j 0

-

y j ’) 若y ij ＜y j 0

z ij = 1 若y j 0

≤y ij ≤y j *

(10.5) 1 - (y ij -y j *

)/ (y j ”-y j *

) 若y ij ＞y j *

其中,

y j ’为无法容忍下限, y j ”为无法容忍上限。

(4)向量规范化 z y y

ij ij

ij

i m

==∑21

(10.6)

特点：规范化后，各方案的同一属性值的平方和为1；无论成本型或效益型，从属性值的大小上无法分辨。常用于计算各方案与某种虚拟方案(如理想点或负理想点)的欧氏距离的场合。

表中最右一列是属性2经式(10.5)变换后的值再向量规范化的结果.

(5) 原始数据的统计处理 z ij =

y y y

y ij j j

j

--_

max _

(1.00 - M) + M (10.7)

其中, y j _

= 11m y ij

i m

=∑ 是各方案属性j 的均值, m 为方案数, M 的取值可在0.5-0.75之间.

式(10.7)可以有多种变形, 例如:

z ij ' = 01

075.()/._

y y ij j j -+σ (10.7’) 其中σj 为属性j 的均方差,当高端均方差大于2.5σj 时变换后的值均为1.00.这种变换的结果与专家打分的结果比较吻合.

三、方案筛选

1.优选法(Dominance) 淘汰劣解

2.满意值法(逻辑乘 即与门Conjunctive)

规定 y j 0

j=1,2,…,n (切除值)

当 y ij ≥y j 0

j=1且j=2且…j=n 均满足时,方案x i 被接受 主要缺点：目标间不能补偿，例研究生录取时教委规定的单科分数线.

3.逻辑和法(Disjunctive 或门)

规定 y j * j=1,2,…,n 若y ij ≥y j *

j=1或2或…n 时方案x i 被接受。往往作为上法的补充.

这些方法用于初始方案过的预选,不能用于方案排序 ordering —次序，优先序 也不能用于方案分等 Ranking —量化优先程度.

§10.2 加权和法

一、引言

多目标决策的特点: 目标间的矛盾性, 各属性值不可公度.

这二难点不可公度虽可通过属性矩阵的规范化得到部分解决, 但前述规范化过程不能反映目标的重要性

权：目标重要性的度量, 即衡量目标重要性的手段.

权的三重含义: ① 决策人对目标的重视程度; ②各目标属性值的差异程度; ③各目标属性值的可靠程度; 权应综合反映三种因素的作用.

通过权，将多目标决策问题化为单目标求解.

二、字典序法与一般加权和法 1. 字典序法

w 1》w 2… 时的加权和法

即某个目标特别重要, 实质上是单目标决策, 最重要目标的属性值相同时，再比较第二重要的属性, 如此继续. 2. 一般加权和法

加权和法的求解步骤很简单：

①属性表规范化，得z ij i=1, …, m; j=1, …, n. ②确定各指标的权系数w j j=1, …, n. ③根据指标C w z

i j ij

j n

=

=∑1

的大小排出方案i(i=1,…, m)的优劣

加权和法，包括评分打点，由于其简单、明了(直观)，是人们最经常使用的多目标评价方法。采用加权和法的关键在于确定指标体系并设定各最低层指标的权系数：有了指标体系