数学建模算法(一)
层次分析法 The analytic hierarchy process(AHP)
【清风数学建模课程笔记】
文章目录
主要用于解决评价类问题,确定一些评价指标,并为每个指标定权重(和为1)
**(同颜色的单元格和为1)**
解决评价类问题的一般步骤:
-
评价的目标(题目提取)
-
可选方案有哪些
-
评价的准则/指标(根据背景材料、常识以及网上搜集到的一些文献、论文)
推荐:虫部落快搜https://search.chongbuluo.com/
优先级:谷歌-微信-知乎
层次分析法的过程:
-
两个两个指标进行比较,最终根据两两比较的结果来推算出权重
-
判断矩阵是一个正互反矩阵,根据判断矩阵去推算指标的权重
-
填写其它的判断矩阵,并计算权重
-
不一致的情况
-
一致矩阵:各行/各列之间成倍数关系,说明一致矩阵有一个特征值为n,其余特征值均为0
a i j × a j k = a i k a_{ij} \times a_{jk} =a_{ik} aij×ajk=aik
-
在使用判断矩阵求权重之前,必须对其进行一致性检验(检验我们构造的判断矩阵与一致矩阵是否有太大的差别)复习特征值和特征向量
-
矩阵A为一致矩阵的充要条件为
- a i j > 0 ; a 11 = a 22 = . . . = a n n = 1 ; [ a i 1 , a i 2 , a i 3 , . . . , a i n ] = k [ a l 1 , a l 2 , a l 3 , . . . , a l n ] a_{ij}>0\ ;\\ a_{11}=a_{22}=...=a_{nn}=1\ ;\\ [a_{i1},a_{i2},a_{i3},...,a_{in}] = k[a_{l1},a_{l2},a_{l3},...,a_{ln}]
-