news 2026/4/16 9:24:59

层次分析法

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
层次分析法

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

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

同颜色的单元格的和为1,它们表示的针对某一因素所占的权重。

小明同学想出去旅游。在查阅了网上的攻略后,他初步选择了苏杭、北戴河和桂林三地之一作为目标景点。
请你确定评价指标、形成评价体系来为小明同学选择最佳的方案。

解决评价类问题,大家首先要想到以下三个问题:
1.我们评价的目标是什么?
2.我们为了达到这个目标有哪几种可选的方案?
3.评价的准则或者说指标是什么?(我们根据什么东西来评价好坏)

分治思想

分而治之:我们先来确定指标的权重吧~
问题:一次性考虑这五个指标之间的关系,往往考虑不周。
解决方法:两个两个指标进行比较,最终根据两两比较的结果来推算出权重。

总结:上面这个表是一个5×5的方阵,我们记为A,对应的元素为aj。
这个方阵有如下特点:
(1)aij表示的意义是,与指标j相比,i的重要程度。
(2)当i=j时,两个指标相同,因此同等重要记为1,这就解释了主对角线元素为1。
(3)aij>0且满足aij×aji=1(我们称满足这一条件的矩阵为正互反矩阵)
实际上,上面这个矩阵就是层次分析法中的判断矩阵

苏杭=A,北戴河=B,桂林=C
苏杭比北戴河景色好一点:A>B
苏杭和桂林景色一样好:A=C
北戴河比桂林景色好一点:B>C
出现了矛盾之处:(不一致的现象
(要是把左表中的2换成更大的数,那么不一致会更加严重)

一致矩阵:

各行(各列)之间成倍数关系

若矩阵中每个元素aij>0且满足aij×aji=1,则我们称该矩阵为正互反矩阵
在层次分析法中,我们构造的判断矩阵均是正互反矩阵。
若正互反矩阵满足aij×ajk=aik,则我们称其为一致矩阵
注意:在使用判断矩阵求权重之前,必须对其进行一致性检验

一致性检验
原理:检验我们构造的判断矩阵和一致矩阵是否有太大的差别。

引理:A为n阶方阵,且r(A)=1,则A有一个特征值为tr(A),其余特征值均为0.
因为一致矩阵的各行成比例,所以一致矩阵的秩一定为1.
由引理可知:一致矩阵有一个特征值为n,其余特征值均为0.

另外,我们很容易得到,特征值为n时,对应的特征向量刚好为

若正互反矩阵(判断矩阵)满足aij×ajk=aik,则我们称其为一致矩阵。
引理:n阶正互反矩阵A为一致矩阵时当且仅当最大特征值入max
且当正互反矩阵A非一致时,一定满足入max>n.

判断矩阵越不一致时,最大特征值与n相差就越大

一致性检验的步骤:

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/6 23:15:05

基于STM32CubeMX的PLC开发完整指南

从零构建软PLC:基于STM32CubeMX的工业控制开发实战 你有没有遇到过这样的场景?客户要一个小型自动化控制器,功能不复杂,但商用PLC太贵、体积太大、还不能定制逻辑。这时候,如果能用一颗STM32芯片自己“造”一个PLC&…

作者头像 李华
网站建设 2026/4/10 7:23:11

嵌入式环境下堆溢出导致crash的系统学习

堆溢出为何让嵌入式系统“猝死”?一次 HardFault 背后的真相你有没有遇到过这样的场景:设备在实验室跑得好好的,一到现场却隔三差五重启;调试器抓到的调用栈停在free()里,但代码里明明没写错;翻遍逻辑也找不…

作者头像 李华
网站建设 2026/4/9 23:35:26

强化学习算法

摘要:强化学习算法是一类通过环境交互优化决策的机器学习方法,分为基于模型和无模型两种类型。基于模型算法(如动态规划、蒙特卡洛树搜索)先构建环境模型进行预测,具有较高样本效率但计算复杂;无模型算法&a…

作者头像 李华
网站建设 2026/4/9 14:05:55

STM32CubeMX打不开:端口或服务占用的深度讲解

STM32CubeMX打不开?别急,可能是这个端口被“劫持”了!你有没有遇到过这样的场景:刚打开电脑,兴致勃勃准备配置一个STM32项目,双击STM32CubeMX图标——结果……没反应?或者闪一下就没了&#xff…

作者头像 李华
网站建设 2026/4/15 10:26:02

51单片机点亮一个led灯的抗干扰操作指南

从点亮一颗LED开始:51单片机抗干扰设计的工程实战课你有没有遇到过这种情况——代码写得没错,电路也照着原理图连了,可LED就是不听话:时亮时不亮、微亮、闪烁频率乱跳,甚至单片机莫名其妙复位?别急&#xf…

作者头像 李华
网站建设 2026/4/12 16:56:52

前后端分离购物推荐网站系统|SpringBoot+Vue+MyBatis+MySQL完整源码+部署教程

摘要 随着电子商务的快速发展,个性化购物推荐系统成为提升用户体验和商家销量的重要工具。传统购物网站往往采用前后端混合的开发模式,导致系统维护困难、扩展性差,且难以实现高效的个性化推荐功能。为了解决这些问题,本研究设计并…

作者头像 李华