0%

数模-层次分析法

层次分析法

简介

The analytic hierarchy process,简称AHP,最基础模型之一,主要用于解决评价类问题(例如:选择哪种方案最好、哪位运动员或员工表现更优秀)

评价类问题

评价类问题可以用打分解决

解决评价类问题,首先要想到以下三个问题:

  1. 我们评价的目标是什么 ?
  2. 我们为了达到这个目标有哪几种可选的方案?
  3. 评价的准则或指标是什么?

以旅游为例,可供选择A,B,C:

  1. 我们评价的目标是什么 ?

​ 答:选择最佳旅游景点

  1. 我们为了达到这个目标有哪几种可选的方案

    答:三种,分别是去A,去B和去C

    1. 评价的准则或指标是什么?

​ 答:景色、花费、居住、饮食、交通

一般而言,前两个问题答案是显而易见的,第三个问题需要我们根据题目中的背景材料、常识以及网上搜集到的参考资料进行整合,从中筛选出最合适的指标。

网上搜索选择:

优先选择知网(或万方、百度学术、谷歌学术等平台)

推荐搜索网站:虫部落

层次分析法的思想

标度 含义
1 表示两个因素相比,具有同样重要性
3 表示两个因素相比,一个因素比另一个因素稍微重要
5 表示两个因素相比,一个因素比另一个因素明显重要
7 表示两个因素相比,一个因素比另一个因素强烈重要
9 表示两个因素相比,一个因素比另一个因素极短重要
2,4,6,8 上述两相邻判断的中值
倒数 A和B相比如果标度为3,那么B和A相比就是1/3

由此构成判断矩阵

一致矩阵

\(a_{ij}=i的重要程度/j的重要程度\)

\(a_{jk}=j的重要程度/k的重要程度\)

\(a_{ik}=i的重要程度/k的重要程度=a_{ij}*a_{jk}\)

若矩阵中每个元素$ a_{ij} \(>0且满足\)a_{ij}*a_{ji}=1$,则我们称该矩阵为正互反矩阵

在层次分析法中,我们构造的判断矩阵均是正互反矩阵

若正互反矩阵满足\(a_{ij}*a_{jk}=a_{ik}\),则我们称其为一致矩阵

在使用判断矩阵求权重之前,必须对其进行一致性检验

一致性检验的步骤:

  1. 计算一致性指标CI

    \[ CI=\frac{\lambda_{max}-n}{n-1} \]

  2. 查找对应的平均随机一致性指标RI

    n 1 2 3 4 5 6 7 8
    RI 0 0 0.52 0.89 1.12 1.26 1.36 1.41
    9 10 11 12 13 14 15
    1.46 1.49 1.52 1.54 1.56 1.58 1.59
  3. 计算一致性比例CR

    \[ CR = \frac{CI}{RI} \]

    如果CR<0.1,则可认为判断矩阵的一致性可以接受;否则需要对判断矩阵进行修正。

一致矩阵计算权重

必须进行归一化处理 \[ i = \frac{a_{ij}}{a_{1j}+a_{2j}+\cdots+a_{ij}+\cdots+a_{nj}} \]

判断矩阵计算权重

  1. 算术平均法求权重

    1. 将判断矩阵按照归一化(每一个元素除以其所在列的和)

    2. 将归一化的各列相加(按行求和)

    3. 将相加后得到的向量中每个元素除以n即可得到权重向量 \[ \omega_{i}=\frac{1}{n}\sum_{j=1}^{n}\frac{a_{ij}}{\sum_{k=1}^{n}a_{kj}} \]

  2. 几何平均法求权重

    1. 将A的元素按照行相乘得到一个新的列向量

    2. 将新的向量的每个分量开n次方

    3. 对该列向量进行归一化即可得到权重向量 \[ \omega_{i}=\frac{(\prod_{j=1}^{n}a_{ij})^\frac{1}{n}}{\sum_{k=1}^{n}(\prod_{j=1}^{n}a_{kj})^\frac{1}{n}} \]

  3. 特征值法求权重(使用最多的)

    1. 第一步:求出矩阵A的最大特征值以及其对应的特征向量
    2. 第二步:对求出的特征向量进行归一化即可得到权重
  4. 汇总结果得到权重矩阵

  5. 计算各方案的得分

    比赛时建议三种方案全用,然后在结尾加上:为了保证结果的稳健性,本文采用了三种方法分别求出了权重,再根据得到的权重矩阵计算各方案的得分,并进行排序和综合分析,这样避免了采用单一方法所产生的偏差,得出的结论将更全面、更高效。

层次分析法具体步骤

  1. 第一步,分析系统中各因素之间的关系,建立系统的递阶层次结构
  2. 第二步,对于同一层次的各元素关于上一层次中某一准则的重要性进行两两比较,构造两两比较矩阵(判断矩阵)
  3. 第三步,由判断矩阵计算彼此被比较元素对于该准则的相对权重,并进行一致性检验(检验通过权重才能用)
  4. 第四步,计算各层元素对系统目标的合成权重,并进行排序

层次分析法的一些局限性

  1. 评价的决策层不能太多,太多的话n会很大,判断矩阵和一致矩阵差异可能会很大
  2. 如果决策层中指标的数据是已知的,那么我们如何利用这些数据来使得评价的更加准确呢?