最近在学习数学建模,在B站发现一个特别不错的课程,讲的很全面,常考的算法都有涉及到:清风数学建模

本文将结合熵权法介绍TOPSIS法,并将淡化原理的推导,更侧重于具体应用。

TOPSIS法

概述

TOPSIS法(优劣解距离法)是一种常用的综合评价方法,能充分利用原始数据的信息,其结果能精确地反映各评价方案之间的差距。同时TOPSIS法也可以结合熵权法使用确定各指标所占的权重。

基本过程

一、统一指标类型

常见的四种指标如下:

在进行建模之前需要对所有的指标进行正向化处理,正向化的过程就是将所有指标类型统一转化为极大型指标(越大越好)的过程(转换函数形式不唯一)。假设原始数据序列为x,则各类型指标转化为极大型指标的方法如下:

  1. 极小型指标→极大型指标:
    max - x
  2. 中间型指标→极大型指标:
    假设最佳数值为xbest,X为正向化后的序列,则正向化公式为:
    M = max{|xi-xbest|},X = 1 - |xi-xbest|/M
  3. 区间型指标→极大型指标:
    假设最佳区间为[a,b],则正向化公式如下:
    M = max{a - min{x},max{x}-b}

二、正向化矩阵标准化

标准化的目的是消除不同指标量纲的影响
设正向化矩阵为X,则标准化矩阵Z为:

除上述方法以外,还有许多方法,如:(x - x的均值) / x的标准差,具体选用哪一种方法在多数情况下并没有很大限制。

三、计算得分并归一化

假设有n个要评价的对象,m个评价指标的大小为 n×m 标准化矩阵Z。
定义最大值:

定义最小值:

定义第 i 个评价对象与最大值的距离:

定义第 i 个评价对象与最小值的距离:

可以计算第 i 个评价对象未归一化的得分:

将得分归一化(得分归一化不影响排序):

以上分析过程未考虑指标的权重,可以使用熵权法来确定各指标的权重

综上所述,算法基本过程如下:

  1. 将原始数据矩阵进行正向化处理, 得到正向化矩阵;
  2. 对正向化矩阵进行标准化处理以消除各指标量纲的影响,并找出有限方案中的最优方案与最劣方案;
  3. 分别计算各评价对象与最优方案和最劣方案之间的距离;
  4. 根据“构造计算评分公式”获得各评价对象与最优方案的接近程度,作为评价优劣的依据。

基于熵权法对Topsis法模型的修正

基本原理

熵权法是一种客观赋权的方法,依据的原理为:指标的变异程度越小,所反映的信息量也越少,其对应的权值也越低(客观等同于数据本身就可以告诉我们权重)。
熵权法的性质:越有可能发生的事情,信息量越少;越不可能发生的事情,信息量就越多。信息量与概率的函数关系如下:

设 x 为事件X发生的某种情况,p(x) 表示这种情况发生的概率,则 I(x) = -ln(p(x))。
定义事件 X 的信息熵为:

即,信息熵的本质是对信息量的期望值。对于熵权法而言,因为关注的是已有的信息,所以信息熵越大,信息量越小(随机变量的信息熵越大,则它的值(内容)能为你补充的信息量越大,而在知道这个值之前你已有的信息量越小)。

熵权法的计算步骤

  1. 判断矩阵中是否存在负数,如果有则要重新标准化到非负区间(后续步骤计算概率时要保证每一个元素为非负数):
    假设有 n 个要评价的对象,m 个评价指标(已经经过正向化),构成正向化矩阵 X,则其标准化的矩阵Z中每一个元素满足:

如果矩阵 Z 中存在负数,则要对 X 使用另一种标准化方法:

  1. 计算第 j 项指标下第 i 个样本所占的权重,并将其看作相对熵计算中用到的概率:
    对于上一步得到的非负标准化矩阵,计算其概率矩阵P,且P中每一个元素的计算公式如下:

  2. 计算每一个指标的信息熵,并计算信息效用值,并归一化得到的每个指标的熵权
    对于第 j 个指标而言,其信息熵的计算公式为:

信息效用值的定义:

将信息效用值进行归一化,就能得到每个指标的熵权:

考虑权重的TOPSIS法

上述介绍的TOPSIS法未考虑各指标的权重,当使用熵权法计算出各指标的权重时,仅需要重新计算各评价对象的D+与D-即可,其它步骤与上述未考虑权重的步骤相同。
定义第 i 个评价对象与最大值的距离:

定义第 i 个评价对象与最小值的距离:

由于最近比较忙的原因,所以本文可能存在不完善的地方,后续会继续完善文章。

基于熵权法对TOPSIS法模型的修正相关推荐

  1. 基于熵权法对Topsis模型的修正

    基于熵权法对Topsis模型的修正 有n个要评价的对象,m个评价指标的标准化矩阵,可以使用层次分析法给这m个评价指标确定权重 ∑j=1mωj=1\sum_{j=1}^m{\omega_j}=1 j=1 ...

  2. 基于熵权法优劣解距离法_物流学年学论文参考文献 物流学年专著类参考文献哪里找...

    [100个]物流学年学论文参考文献供您参考,希望能解决毕业生们的物流学年专著类参考文献哪里找相关问题,整理好参考文献那就开始写物流学年论文吧! 一.物流学年论文参考文献范文 [1]浙江省物流立法现状. ...

  3. 基于信息熵确立权重的topsis法_一种基于加权秩和比法的光伏并网逆变器多性能指标评价方法研究...

    电能质量测试周马上就要开始,在各位粉丝阅读本篇推文之前,你的评论多少赞了?想要奖品的粉丝可得抓紧时间,活动截止之前都还有机会哦.点击下方链接赶快留言点赞吧! 电能质量测试周,让数据说话 作者:郑陆海  ...

  4. 熵值法与TOPSIS法以及两者结合

    补充:TOPSIS法(优劣解距离法)介绍及 python3 实现 一.熵值法 熵值法的主要目的是对指标体系进行赋权 熵越大说明系统越混乱,携带的信息越少,权重越小:熵越小说明系统越有序,携带的信息越多 ...

  5. 基于信息熵确立权重的topsis法_一种基于改进多目标粒子群算法的受端电网储能优化配置方法与流程...

    本发明涉及受端电网中储能的规划问题,具体涉及一种基于改进多目标粒子群算法的受端电网储能优化配置方法. 背景技术: 随着煤炭等非可再生.高污染的能源总量日益减少,我国的电能结构正由火力发电向低碳化的清洁 ...

  6. 集对分析 预测matlab,MATLAB熵权集对分析法在新乡市地下水水质评价中的应用

    MATLAB熵权集对分析法在新乡市地下水水质评价中的应 用 □徐争1 张颢文2 [摘要]文章针对地下水水质综合评价中水质分级标准与评价指标之间的不确定性,将集对分析理论应用于地下水水质的综合评价中.首 ...

  7. 基于熵权法优劣解距离法_基于优劣解距离法的火电机组单辅机运行状态评估

    龙源期刊网 http://www.qikan.com.cn 基于优劣解距离法的火电机组单辅机运行状 态评估 作者:王瑾石 来源:<中国化工贸易 · 上旬刊> 2019 年第 01 期 摘要 ...

  8. 基于信息熵确立权重的topsis法_基于信息熵和TOPSIS法的装备战场抢修排序决策模型...

    基于信息熵和 TOPSIS 法的装备战场抢修排序决策模型 王海宽 ; 石全 ; 王广彦 ; 王海丹 [期刊名称] <军械工程学院学报> [年 ( 卷 ), 期] 2012(024)005 ...

  9. 综合评价与决策方法一:优劣解距离法(TOPSIS法)

    目录 1.TOPSIS方法简介 2.算法流程 3.算法步骤 3.1 原始矩阵正向化(即统一转化为极大指标) 3.1.1 极小型指标转化为极大型指标 3.1.2  中间型指标转化为极大型指标 3.1.3 ...

最新文章

  1. 计算机里面有鬼的恐怖游戏,2018年度十大最佳PC恐怖游戏
  2. 用于阴影检测的 DSC 特征
  3. 设置GNOME或者KDE为默认的启动桌面环境
  4. QT的QException类的使用
  5. mysql表空间段区块如何理解_Oracle表空间、段、区和块简述
  6. [导入]LAMP架构下安装Drupal
  7. HDU 3264 Open-air shopping malls
  8. 分析现有 WPF / Windows Forms 程序能否顺利迁移到 .NET Core 3.0
  9. 前端安全究竟该怎么做?从一个安全漏洞说起......
  10. 100 个 Python 小例子(练习题)
  11. 一只Quant菜鸟的修行之路
  12. 基于CNN-LSTM的手写数字识别与应用实现(附tensorflow代码讲解)
  13. 一个网游盗号木马的汇编源码分析
  14. IntelCPU后缀含义
  15. 初中数学抽象教学的案例_初中数学教学案例分析-初中数学教学案例分析100例...
  16. 吴晓波:谷歌亚马逊抖音拼多多,15年前就被他成功预言--长尾理论/推荐系统/数据和消费
  17. Matlab读取二进制数据文件
  18. 生鲜配送APP软件开发
  19. 安装linux系统,卡在Detecting hardware
  20. bash: ./xx: Permission denied解决方法

热门文章

  1. 与电容有关的几个经典电路--微分、积分、采样与电荷泵
  2. 推荐引擎 - Summary Analysis
  3. 强大的云平台初体验,一款不可错过的云开发
  4. TSINGSEE车载监控平台的城市渣土车监管解决方案
  5. Perl之单行命令特技
  6. ip route常用语法
  7. 几种常见的算法求最大公约数(C语言)
  8. 沙盒隔离技术的本质与背景
  9. vue.config.js中lintOnSave配置
  10. 【大数据之Linux】