IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 数学建模学习——1.层次分析法 -> 正文阅读

[数据结构与算法]数学建模学习——1.层次分析法

(出自bilibili视频,根据清风数学建模的视频进行个人总结)
原视频地址

一.层次分析法的简单介绍:

层次分析法(Analytic Hierarchy Process,简称AHP)是将与决策总是有关的元素分解成目标、准则、方案等层次,在此基础之上进行定性和定量分析的决策方法。该方法是美国运筹学家匹茨堡大学教授萨蒂于20世纪70年代初,在为美国国防部研究"根据各个工业部门对国家福利的贡献大小而进行电力分配"课题时,应用网络系统理论和多目标综合评价方法,提出的一种层次权重决策分析方法——出自百度百科

※简单概括就是:评价类问题可以用打分解决。
例如,比俩个事物的优劣,我们可以进行打分从而决定我们的选择,这就是层次分析法。

二.层次分析法的步骤:

1 分析各因素的关系,建立层次结构。(最好用作图软件做出结构图)
可以在网上查阅资料或在题目中提炼,挑选出进行打分的几方面(指标)。
例如比较俩个地区,我们挑出来了:景色、花费、居住、饮食、交通。
在这里插入图片描述

2 俩俩比较,得到判断矩阵。
在这里插入图片描述
例如根据上面这张表,我们可得下面的判断矩阵(aij的含义是与j相比,i的重要性程度)
在这里插入图片描述

在这里插入图片描述
同理也可以得到关于其他方面(花费、居住、饮食、交通)的判断矩阵。
(注:在用判断矩阵求权重之前要进行一致性检验,一致性检验在第二部分给出)

3 选择求权重的方法并得出权重(求权重方法分为:算术平均法、几何平均法、特征值法套用相关的matlab代码可以实现)。
将求出的各个权重(包括各指标的权重 及 候选者关于指标的权重),填入权重表格。
权重表格生成如下:在这里插入图片描述
4 计算分数并得出结论(可用Excel表格计算、处理数据)
(例如上图:苏杭得分=0.59540.2636+0.08190.4758+0.42860.0538+0.63370.0981+0.1667*0.1087=0.299)

三.一致性检验

1计算一致性指标

CI=(最大特征值-n)/n-1 
CI = 0 ,有完全的一致性;
CI接近于0,有满意的一致性;
CI越大,不一致越严重。

2找出相应的平均随机一致性指标RI.

n123456789101112131415
RI000.520.891.121.261.361.411.461.491.521.541.561.581.59

注:在实际应用中,n很少超过10。 若指标个数超过10,则可考虑建立二级指标体系。

3计算一致性比例CR

CR=CI / RI

注:①若CR<0.1,则可认为判断矩阵的一致性可以接受,否则需对判断矩阵进行修正。 ②若CR>0.1,则可以往一致性矩阵(各行/列成倍数)方面靠拢

四.层次分析法的局限性

1决策层不能太多,否则判断矩阵和一致性矩阵差异会很大,结果不准确。
2若决策层中指标数据已知则不宜用层次分析法。

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-01-14 02:14:08  更:2022-01-14 02:16:32 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 19:57:08-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码