AHP&AHM

一、引言

Saaty 在 1977 年提出了层次分析法 AHP,之后程乾生在 1997 年提出了属性层次模型 AHM,这两种方法都是为了解决无结构决策问题,运用 AHM 进行决策的步骤和 AHP 一样,大体可分为三步:

  1. 建立递阶层次结构;
  2. 构造判断矩阵并计算相对权;
  3. 计算方案对系统目标的合成权,以进行决策。

层次分析法和属性层次模型的核心在第 2 步,区别也在第 2 步。本文将对比介绍两种方法的原理。

二、在准则 CC 下元素的两两比较和排序

2.1 重量模型 - 层次分析法

重量模型:设元素 u1,u2,...,unu_1,u_2,...,u_nnn 个物体,它们的重量分别为 g1,g2,...,gng_1,g_2,...,g_n,我们不知道物体的重量,但知道两两之间的重量比 aij=gi/gja_{ij}=g_i/g_j,准则 CC 为重量。问题:已知 aij,(1i,jn),a_{ij},(1\le{i,j}\le{n}), 在准则 CC 下对元素 u1,u2,...,unu_1,u_2,...,u_n 进行排序,即按重量大小对元素进行排序。

由上知,aija_{ij} 满足
aij>0 a_{ij}>0

aij=1/aji a_{ij}=1/a_{ji}

aijajk=aik a_{ij}a_{jk}=a_{ik}

满足 (1) 和 (2) 式的矩阵 (aij)(a_{ij}) 称为正互反矩阵。满足 (3) 的正互反矩阵称为具有一致性。记 g=(g1,g2,...,gn)Tg=(g_1,g_2,...,g_n)^TTT 表示转置。易知 (aij)g=ng(a_{ij})g=ng,可以验证,nngg 分别是矩阵 (aij)(a_{ij}) 的最大特征值和相应的特征向量。对 gg 归一化得 w=(w1,w2,...,wn)Tw=(w_1,w_2,...,w_n)^Twi=gi/j=ingjw_i=g_i/\sum_{j=i}^{n}g_jww 为相对权向量,由 ww 可对元素按重量大小排序。

在 AHP 方法中,满足 (1) 和 (2) 的矩阵 (aij)(a_{ij}) 称为判断矩阵,求它的最大特征值和相应的特征向量,经一致性检验合格后,由最大特征向量归一化后得相对权向量,并由此可对元素排序。

2.2 球赛模型 - 属性层次模型

球赛模型:设元素 u1,u2,...,unu_1,u_2,...,u_nnn 个球队,每两个球队进行 1 场比赛,每场比赛为 1 分。uiu_iuju_j 比赛 (ij)(i\ne{j})uiu_i 得分 _ij\__{ij}uju_j 得分 _ji\__{ji} 准侧 CC 为得分。问题:已知 _ij,(1i,jn)\__{ij},(1\le{i,j}\le{n}),在准则 CC 下对元素进行排序,即按得分多少对元素排序。

由上知,_ij\__{ij} 满足
_ij0, _ji0, _ij+_ji=1, ij \__{ij}\ge0,\ \__{ji}\ge0,\ \__{ij}+ \__{ji}=1,\ i\ne{j}

_ii=0 \__{ii}=0

(5) 式表示球队 uiu_i 不能和自己比赛。在实际问题中,_ij\__{ij} 可在 [0,1][0,1] 内取值。
满足 (4)、(5) 的 _ij\__{ij} 称为相对属性测度,矩阵 (_ij)(\__{ij}) 称为属性判断矩阵。如果 _ij>_ji\__{ij}>\__{ji},则称 uiu_iuju_j 强,记为 ui>uiu_i>u_i,若属性判断矩阵 (_ij)(\__{ij}) 满足
 ui>uj, uj>uk , ui>uk 当\ u_i>u_j,\ u_j>u_k\ 时,有\ u_i>u_k
则称 (_ij)(\__{ij}) 具有一致性。
uiu_i 的得分为 fi=j=1n_ijf_i=\sum_{j=1}^n{\__{ij}}。由 (4)、(5) 可知 i=1nfi=n(n1)/2\sum_{i=1}^nf_i=n(n-1)/2
wc=(wcu1,...,wcun)T, wcui=2n(n1)j=1n_ij w_c=(w_{cu_1},...,w_{cu_n})^T,\ w_{cu_i}=\frac{2}{n(n-1)}\sum_{j=1}^n\__{ij}
w0w_0 为相对属性权向量。以上讨论结果可用表 1 表示。
一种简单的一致性检验方法,是按 wcw_c 的排序对 (_ij)(\__{ij}) 逐行检验,如果通过,则表明 (_ij)(\__{ij}) 具有一致性。

表1 准则 CC 下元素 uiu_i 的相对属性测度和属  _ij\ \__{ij} 性权  wcui\ w_{cu_i}
AHP&AHM

2.3 注记

在现实生活中,确实存在着上述两种性质不同的模型。例如体育比赛就分成两类,一类如田径、游泳、跳水、体操、高尔夫球等等,每个运动员的成绩可以单独测量出来,一类如足球、篮球、排球、乒乓球、拳击、击剑等,每个球队或运动员的成绩只有通过两两比赛才能定出来。重量模型和球赛模型反映了这两类不同的比赛。

模型不同,处理的方法也不同。在 AHP 中要求矩阵的特征根和特征向量,在 AHM 中则不用,只需要做些加乘运算就行了。

三、判断矩阵和属性判断矩阵

在 AHP 中,判断矩阵 (aij)(a_{ij}) 中的元素 aija_{ij} 由比例标度(由美国运筹学家 Saaty 提出的构造层次分析法判断矩阵的方法,如表 2 所示)给出。在准则 CC 下,aij=1a_{ij}=1 表示 uiu_{i}uju_j 具有相等重要性,aij=3a_{ij}=3 表示 uiu_iuju_j 稍强,aij=5a_{ij}=5 表示 uiu_iuju_j 强,,aij=7a_{ij}=7 表示 uiu_iuju_j 很强,,aij=9a_{ij}=9 表示 uiu_iuju_j 极强。

AHP&AHM

在 AHM 中,属性判断矩阵 (_ij)(\__{ij}) 的元素可以由比例标度 aija_{ij} 转换得到。一种比较好的转换公式为
_ij={UkUk+1aij=k0.5aij=1ij1Uk+1aij=1k \__{ij}= \begin{cases} \frac{Uk}{Uk+1} & \text{$a_{ij}=k$}\\ 0.5 & \text{$a_{ij}=1\quad i\ne{j}$}\\ \frac{1}{Uk+1} & \text{$a_{ij}=\frac{1}{k}$} \end{cases}
其中 kk 为大于 2 的正整数,U1U\ge1 ,通常取 U=1U=1 或 2,当 UU\to\infty 时,得到极端情况:当 aij=k>1a_{ij}=k>1_ij=1\__{ij}=1 ,当 aij=1a_{ij}=1_ij=0.5\__{ij}=0.5 ,当 aij<1a_{ij}<1_ij=0\__{ij}=0 ,当然,$__{ij} $ 也可由其他方法确定。

参考文献

[1] 程乾生.层次分析法AHP和属性层次模型AHM[J].系统工程理论与实践,1997(11):26-29.
[2] 李廉水,王桂芝,黄小蓉,田心如.气象灾害评估分析的AHM方法研究[J].数理统计与管理,2011,30(02):201-205.