【数学建模】清风视频笔记1、层次分析法
层次分析法
主要用于解决评价类问题.
例子:
小明最关心大学里的四个方面(学习氛围-0.4,就业前景-0.3,男女比例-0.2,校园景色-0.1)括号里面的数值表示小明认为的重要性程度(权重,其和为1).
小明的权重表格
指标权重 | 华科 | 武大 | |
---|---|---|---|
学习氛围 | 0.4 | 0.7 | 0.3 |
就业前景 | 0.3 | 0.5 | 0.5 |
男女比例 | 0.2 | 0.3 | 0.7 |
校园景色 | 0.1 | 0.25 | 0.75 |
最终华科:0.515;武大:0.485
评价类问题关键词:
确定评价指标,形成评价体系
首先想到以下三个问题:
我们评价的目标是什么
我们为了达到这个目标有哪几种可选方案
评价的的准则或者指标是什么
搜索软件
虫部落-快搜 谷歌搜索 微信搜索 百度搜索
确定权重思想
1、分而治之,两个两个进行比较根据两两比较的结果推出权重
标度 | 含义 |
---|---|
1 | 同样重要性 |
3 | 稍微重要 |
5 | 明显重要 |
7 | 强烈重要 |
9 | 极端重要 |
2,4,6,8 | 上述两相邻判断的中值 |
倒数 | A和B相比如果标度为3,那么B和A相比就是1/3 |
景色 | 花费 | 居住 | 饮食 | 交通 | |
---|---|---|---|---|---|
景色 | 1 | 1/2 | 4 | 3 | 3 |
花费 | 2 | 1 | 7 | 5 | 5 |
居住 | 1/4 | 1/7 | 1 | 1/2 | 1/3 |
饮食 | 1/3 | 1/5 | 2 | 1 | 1 |
交通 | 1/3 | 1/5 | 3 | 1 | 1 |
上述表为5×55×55×5的方阵,我们记为AAA,对应元素为aija_{ij}aij
(1)aija_{ij}aij的意义是,与指标jjj相比,iii的重要程度
(2)当i=ji=ji=j时,说明指标iii和指标jjj相同重要
(3)aij>0a_{ij}>0aij>0且满足aij×aji=1a_{ij}×a_{ji}=1aij×aji=1(我们称满足这一条件的矩阵为正互反矩阵)
就是层次分析法中的判断矩阵
一致矩阵
各行(各列)之间成倍数关系
aij×ajk=aika_{ij}×a_{jk}=a_{ik}aij×ajk=aik
在使用判断矩阵求权重之前,必须对其进行一致性检验
一致性检验
aij>0,a11=a22=……=ann=1,[ai1,ai2……]=ki[a11,a12……]a_{ij}>0,a_{11}=a_{22}=……=a_{nn}=1,[a_{i1},a_{i2……}]=k_i[a_{11},a_{12……}]aij>0,a11=a22=……=ann=1,[ai1,ai2……]=ki[a11,a12……]
一致性指标
1.CI=λmax−nn−1CI=\frac{\lambda_{max}-n}{n-1}CI=n−1λmax−n
2.查找一致性指标RIRIRI
3.一致性比例CR=CIRICR=\frac{CI}{RI}CR=RICI,之后与0.1比较
一致矩阵计算权重
判断矩阵计算权重
方法1:算术平均法求权重
1、将判断矩阵按照列归一化
2、按归一化的各列相加
3、将相加后得到的向量中除以n即可得到权重向量
ωi=1n∑j=1naij∑k=1nakj\omega_i=\frac{1}{n}\sum_{j=1}^{n}\frac{a_{ij}}{\sum_{k=1}^{n}a_{kj}} ωi=n1j=1∑n∑k=1nakjaij
方法2:几何平均法求权重
1、将A的元素按照行想成得到一个新的列向量
2、将新的向量的每个分量开n次方
3、对该列向量进行归一化即可得到权重向量
ωi=(∏j=1naij)1n∑k=1n(∏j=1naij)1n\omega_i=\frac{(\prod_{j=1}^{n}a_{ij})^{\frac{1}{n}}}{\sum_{k=1}^{n}(\prod_{j=1}^{n}a_{ij})^{\frac{1}{n}}} ωi=∑k=1n(∏j=1naij)n1(∏j=1naij)n1
方法3:特征值法求权重(使用最多)
一致矩阵有一个特征值为n,其余特征值为0
特征值为n时,对应的特征向量正好为k[1a11,1a12,……,1a1n]Tk[\frac{1}{a_{11}},\frac{1}{a_{12}},……,\frac{1}{a_{1n}}]^Tk[a111,a121,……,a1n1]T,这一特征向量正好就是一致矩阵的第一列,(权重一定要进行归一化处理)
(用PPT中SmartArt生成)(亿图图示)(draw.io)
判断矩阵O−CO-CO−C
判断矩阵C1−P,C2−PC1-P,C2-PC1−P,C2−P
可以利用题目数据进行计算
建议比赛时三种方法都使用
总结
步骤
1、计算一致性指标
2、查找对应的平均随机一致性指标
3、计算一致性比例
4、计算各层元素对系统目标的合成权重,进行排序
局限性
1、评价的决策层不能太多,太多的话n会很大,判断矩阵和一致矩阵差异会很大
时三种方法都使用
总结
步骤
1、计算一致性指标
2、查找对应的平均随机一致性指标
3、计算一致性比例
4、计算各层元素对系统目标的合成权重,进行排序
局限性
1、评价的决策层不能太多,太多的话n会很大,判断矩阵和一致矩阵差异会很大
2、如果决策层中指标的数据是已知的
【数学建模】清风视频笔记1、层次分析法相关推荐
- 【数学建模】清风数学建模笔记之——层次分析法
文章目录 前言 一.建模步骤 二.模型实现 1. 分析系统中各因素之间的关系,建立系统的递阶层次结构 2.对于同一层次的个元素关于上一层次中某一准则的重要性两两比较,构造两两比较矩阵(判断矩阵). 在 ...
- 数学建模(基于B站建模老哥和清风学长):层次分析法
文章目录 一.层次分析法是什么? 二.层次分析法具体实现 1.具体名称解释 2.具体流程(开始摆烂) 注意事项 三.具体代码实现 四.对代码的一点补充(主要针对一致性检验) 一.层次分析法是什么? 先 ...
- 层次分析法及matlab代码
数学建模算法(一) 层次分析法 The analytic hierarchy process(AHP) [清风数学建模课程笔记] 文章目录 数学建模算法(一) 层次分析法 The analytic h ...
- 层次分析法模型及代码
关于层次分析法的学习,可以看这篇文章数学建模十大算法之--层次分析法 下面是相关Matlab代码: %存为cengcifenxi.mdisp('请输入判断矩阵A(n阶)'); A=input('A=' ...
- matlab如何求指标的权向量_【Matlab】案例讲解层次分析法的Matlab实现
我写过层次分析法的Matlab实现:张敬信:[评价算法]层次分析法zhuanlan.zhihu.com 其中的ahp函数是来自<吴鹏. Matlab高效编程技巧与应用:25个案例分析>, ...
- 数学建模 --- 层次分析法(AHP模型)
层次分析法 评价类问题 该问题思路 选出相关指标,求各个指标之间的权重 和 对某个指标而言各个选择权重(分而治之思想) 计算每个方案的得分 层次分析法 层次分析法第一步 --- 层次结构图 层次分析法 ...
- 学习笔记----层次分析法
层次分析法(MATLAB实现) 定义 例题 步骤 细节补充 应用实例 定义 层次分析法是指将一个复杂的多目标决策问题作为一个系统,将目标分解为多个目标或准则,进而分解为多指标(或准则.约束)的若干 ...
- MATLAB实现层次分析法AHP及案例分析
层次分析法(Analytic Hierarchy Process, AHP) 1 模型背景 美国运筹学家匹兹堡大学教授Saaty在20世纪70年代初提出的一种层次权重决策分析方法. 层次分析法(Ana ...
- AHP | 层次分析法原理及Python实现
层次分析法(Analytic Hierarchy Process,AHP)由美国运筹学家托马斯·塞蒂(T. L. Saaty)于20世纪70年代中期提出,用于确定评价模型中各评价因子/准则的权重,进一 ...
最新文章
- 轻量级分布式文件系统FastDFS使用安装说明手册(新手入门级)
- boost::swap_ranges相关的测试程序
- 休眠事实:了解刷新操作顺序很重要
- Java基础 —— JVM内存模型与垃圾回收
- 从硬盘安装在XP下装红旗linux双系统
- C++根据系统时间生成不重复的随机数
- 华为正式开源数据虚拟化引擎 openLooKeng
- android框架连接mysql_三层架构 android访问MSSQL数据库 程序 (服务器端)
- struts2的struts.xml的详细配置1-1
- mysql8.0 linux 安装
- 软件测试中的缺陷分析与管理
- 拉格朗日函数最优化问题
- NMPA已注册肿瘤小Panel试剂盒生物信息学分析内容对比
- 打印纸张尺寸的简单说明
- 世界银行公布各国1996-2018年GDP及GDP增长率
- bzoj4987 Tree 分类讨论+树形背包
- vue中的keep-alive的用法详细讲解
- 【Photoshop技巧】两步将黑色图片改变颜色
- mysql 设置所有ip均可访问(windows版本设置)
- 【经验】经验总结-经验教训