数学建模 based on 清风

这篇具有很好参考价值的文章主要介绍了数学建模 based on 清风。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

层次分析法

原文链接(我的主页):https://rick2pc.github.io/2022/07/30/AHP/
层次分析法,即:“The analytic hierarchy process”, 简称AHP

1.建模比赛中最基础的模型之一;

2.主要解决评价类问题;

3.文章中所有图片来自于清风数学建模课程的课件。

我们用一个例子来介绍这个建模方法:

“填好志愿后,小明同学想出去旅游。在查阅了网上的攻略后,他初步选择 了苏杭、北戴河和桂林三地之一作为目标景点。“

”请你确定评价指标、形成评价体系来为小明同学选择最佳的方案。”

对于解决这种评价类问题,我们需要考虑以下三个问题:

  1. 我们的评价目标是什么?
  2. 我们为了达到这个目标有哪几种可选的方案
  3. 评价的准则或者说指标是什么?(我们根据什么东西来评价好坏)

对于我们的例子,我们的回答:

  1. 为小明同学选择最佳的旅游景点。
  2. 三种,分别是去苏杭、去北戴河和去桂林。
  3. 题目没给相关数据支撑,需要我们查阅相关的资料。

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

在这里,我们假设5个指标:景点;花费;居住;饮食;交通。

然后我们构建一张权重表:

一致矩阵,数学建模,算法

要注意, A H P AHP AHP的最终目的其实就是把这张表通过数学的方式(而不是凭直觉)进行填充,而不是小明自己随便填写,“在确定影响某因素的诸因子在该因素中所占的比重时,遇到的主要困难 是这些比重常常不易定量化。此外,当影响某因素的因子较多时,直接 考虑各因子对该因素有多大程度的影响时,常常会因考虑不周全、顾此 失彼而使决策者提出与他实际认为的重要性程度不相一致的数据,甚至 有可能提出一组隐含矛盾的数据。”(司守奎《数学建模算法与应用》)

我们首先来思考一下5个指标之间的权重:

一次性考虑五个之间的关系比较繁杂,我们可以两两进行比较,最终通过两两比较的结果来推算权重。

我们使用1~9表示两两指标之间的重要程度(这里的重要程度也可以理解为满意度),具体数字的含义,见下表:

一致矩阵,数学建模,算法

其中,重点要注意一下最后一行那个倒数的含义。

好,我们将根据这个标度,来进行权重的计算:

1. 构建判断矩阵

一致矩阵,数学建模,算法

  1. 首先,对于指标权重,我们会构建一个判断矩阵,再计算权重。如上图,记为 A A A,对应的元素为 a i j a_{ij} aij。该矩阵有如下特点:

    • a i j a_{ij} aij 表示的意思是:与指标 j j j相比, i i i的重要程度。
    • i = j i=j i=j时,两个指标相同,因此同等重要,这就解释了主对角线元素为1。
    • a i j > 0 a_{ij}>0 aij>0且满足 a i j ∗ a j i = 1 a_{ij}*a_{ji}=1 aijaji=1(我们称满足这一条件的矩阵为正互反矩阵)。

    但是,在实际建模的过程中,没有“小明”帮助我们填表,层次分析的这张表是交给“专家”填写的,但在比赛过程中往往很难找找到专家标准,一般只能自己填了,但是在论文中就别说出来了。

  2. 其次,对于三个地点在五个把不同标度分别的得分也是重复上面的操作,例如:

    计算在景色方面苏杭,北戴河,桂林所占的得分,我们也是先构建一个判断矩阵,然后再计算权重:

    一致矩阵,数学建模,算法

一致矩阵,数学建模,算法

但是,要注意一个问题:

​ 苏杭=A 北戴河=B 桂林=C

​ 苏杭的景色比北戴河好:A>B

​ 苏杭和桂林景色一样好: A = C

​ 北戴河比桂林景色好一点:B > C

这个时候,就会出现问题:如果A = C而A > B,那么C>B与第三条冲突,判断矩阵出现问题

一致矩阵,数学建模,算法

判断矩阵出现了矛盾之处,我们称之为不一致现象

何为一致矩阵?简单理解一下就是各行(列)之间成倍数关系,例:

一致矩阵,数学建模,算法

若矩阵中每个元素 a i j > 0 a_{ij}> 0 aij>0且满足 a i j ∗ a j i = 1 a_{ij}*a_{ji}=1 aijaji=1,则我们称该矩阵为正互反矩阵。在层次分析法中,我们构造的判断矩阵均是正互反矩阵。

在正互反矩阵满足 a i j ∗ a j k = a i k a_{ij}*a_{jk}=a_{ik} aijajk=aik,则我们称其为一致矩阵

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

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Fc4mYPaJ-1659151534540)(https://raw.githubusercontent.com/Rick2pc/Typora/main/202207301110166.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TiUrADbi-1659151534540)(https://raw.githubusercontent.com/Rick2pc/Typora/main/202207301110107.png)]

一致矩阵,数学建模,算法

一致矩阵,数学建模,算法

2. 根据判断矩阵计算权重

方法一:算数平均法求权重
  1. 第一步: 将判断矩阵按照列进行归一化(每一个元素除以其所在列的和);
  2. 第二步: 将归一化的各列相加(按行求和);
  3. 第三步: 将相加得到的向量中每个元素除以 n n n即可得到权重向量。

一致矩阵,数学建模,算法

例:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ow2EPXo2-1659151834963)(https://raw.githubusercontent.com/Rick2pc/Typora/main/202207301109075.jpg)]

方法二:几何平均法求权重
  1. 第一步: 将A的元素按照行相乘得到一个新的列向量;
  2. 第二步: 将新的向量的每个分量开n次方;
  3. 第三步:对该列向量进行归一化即可得到权重向量。

一致矩阵,数学建模,算法

方法三:特征值法求权重

假如我们的判断矩阵一致性可以接受,那么我们可以仿照一致矩阵权重的求法。

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

一致矩阵,数学建模,算法

三种方法说实话感觉没什么区别,写论文的时候选一种就好了,但是最好点明三种方法都算过了,然后在附录里面展现出最后的结果。

3. 计算得分

根据上节的三种方法,我们可以选择一种方法分别计算每个区块的得分,然后填入表中

一致矩阵,数学建模,算法

每一种颜色就代表了一个判断矩阵

然后根据指标权重和每个地区在5个指标上的权重进行打分,例:

一致矩阵,数学建模,算法

这样,我们就可以得到三个地区,在五个指标上的得分,进而来选择小明想要去的地方。

4. 总结

一致矩阵,数学建模,算法

一致矩阵,数学建模,算法

一致矩阵,数学建模,算法

一致矩阵,数学建模,算法

一致矩阵,数学建模,算法

一致矩阵,数学建模,算法

一致矩阵,数学建模,算法

存中…(img-31ciNpwj-1659151534546)]

[外链图片转存中…(img-LVvA6TwZ-1659151534547)]

[外链图片转存中…(img-QVW17jYg-1659151534547)]

[外链图片转存中…(img-vg6YdndN-1659151534547)]

一致矩阵,数学建模,算法文章来源地址https://www.toymoban.com/news/detail-597755.html

到了这里,关于数学建模 based on 清风的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 灰色关联度分析(清风数学建模笔记)

    记录一下建模学习笔记 灰色关联分析主要有两个作用,一是进行系统分析,判断影响系统发展的因素的重要性。第二个作用就是用于综合评价问题,给出研究对象或者方案的优劣排名。 在系统发展过程中,若两个因素变化的趋势具有一致性,即同步变化程度较高,即可谓二

    2024年02月06日
    浏览(32)
  • 清风老师数学建模笔记——层次分析法

    1.层次分析法的概念;层次分析法(The Analytic Hierarchy Process即 AHP)是由美国运筹学家、匹兹堡大学教授T . L. Saaty于20世纪70年代创立的一种系统分析与决策的综合评价方法,是在充分研究了人类思维过程的基础上提出来的,它较合理地解决了定性问题定量化的处理过程。 2.层次

    2024年02月02日
    浏览(34)
  • 【数学建模】清风数模更新5 灰色关联分析

    诸如经济系统、生态系统、社会系统等抽象系统都包含许多因素,系统整体的发展受各个因素共同影响。 为了更好地推动系统发展,我们需要清楚哪些因素是主要的,哪些是次要的,哪些是积极的,哪些是消极的,这就要求我们进行系统分析。 数理统计中的系统分析方法包

    2024年02月12日
    浏览(30)
  • 清风数学建模学习笔记(一)层次分析法

    目录 一、基本介绍 二、利用层次分析法解决评价类问题 2.1判断矩阵 2.2判断矩阵一致性检验  2.3计算权重  2.4算数平均法求权重  2.5几何平均法求权重  2.6特征值求权重 三、总结  层次分析法是评价类模型中的一种常见算法,它是用来根据多种准则,或是说因素从候选方案

    2024年02月16日
    浏览(35)
  • 优劣解距离法(TOPSIS)——数学建模清风笔记

    构造计算评分的公式:    max,min指已知数据中的最大值和最小值而不是理论上的最大值和最小值 三点解释: (1)比较的对象一般要远大于两个。(例如比较一个班级的成绩) (2)比较的指标也往往不只是一个方面的,例如成绩、工时数、课外竞赛得分等。 (3)有很多指

    2024年01月17日
    浏览(33)
  • 【数学建模】清风数模正课5 相关性分析

    相关性分析的关键是计算相关系数,在本节课中将会介绍两种常用的相关系数: 皮尔逊相关系数 (Pearson)和 斯皮尔曼相关系数 (Spearman)。 它们可以用来衡量两个变量间相关性的大小,对于不同类型的数据,我们要用不同的相关系数进行计算分析。 统计学概念 在学习这两

    2024年02月11日
    浏览(31)
  • 数学建模【基于清风】:相关系数法与多元线性回归

    个人理解为:如果当X增加时,Y趋向于减少,斯皮尔曼,皮尔逊相关系数则为负。斯皮尔曼,皮尔逊相关系数为零表明当X增加时Y没有任何趋向性。当X和Y越来越接近完全的单调相关时,斯皮尔曼相关系数会在绝对值上增加。 如 但是,对于相关系数来说,相关系数的大小与其

    2024年02月08日
    浏览(30)
  • python实现逻辑回归-清风数学建模-二分类水果数据

    👉👉👉二分类水果数据 可以看到有4个特征,2种分类结果,最后4个没有分类结果的数据是拿来预测的 X(特征) … Y(target) 最后四个预测结果: 先用特征组合展示数据散点图,从直观上看哪些特征能有效区分水果 分类准确率不算太高:清风视频里用的spss准确率也只有

    2024年02月15日
    浏览(28)
  • 层次分析法(APH):评价类问题(数学建模清风笔记)

    评价的目标 有哪几种评价的方案 评价的标准/指标:题目中的背景资料、常识、网上(知网、万方、百度学术、谷歌学术)搜到的参考资料等结合   虫部落‐快搜 : https://search.chongbuluo.com/ 分而治之的思想,两个两个指标进行比较,最终根据两两比较的结果推算权重 判断矩

    2024年01月16日
    浏览(37)
  • 和大家分享一下学习清风老师的数学建模课的过程

    作为一名大一数学系的新生,就读于某中上游985大学,为了锻炼自己的能力和为以后保研做准备,所以想参加数学建模大赛,于是便早早的组好了队友,想着早起的鸟儿有虫吃,起初是在学长学姐的建议下买了司守奎老师的《数学建模算法与应用》想着看书自学大干一番,可

    2024年04月25日
    浏览(22)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包