基于熵权法的TOPSIS模型

基于熵权法的TOPSIS模型

1. 简介

数学建模可以结合 熵权法 T O P S I S TOPSIS TOPSIS 法各自的特点,进行评价,这种组合模型的使用在数学建模比赛中使用的非常多。

在 2023 美赛 O 奖中就有使用该方法的,往年国赛国奖中也有

2. 熵权法介绍

熵值法的主要目的是对指标体系进行赋权

熵越大说明系统越混乱,携带的信息越少,权重越小;熵越小说明系统越有序,携带的信息越多,权重越大。

熵值法是一种客观赋权方法,借鉴了信息熵思想,它通过计算指标的信息熵,根据指标的相对变化程度对系统整体的影响来决定指标的权重,即根据各个指标标志值的差异程度来进行赋权,从而得出各个指标相应的权重,相对变化程度大的指标具有较大的权重。

上方是简单介绍,具体详细原理可以参考我的博客:熵权法(EWM)

3.TOPSIS法介绍

TOPSIS法是通过逼近理想解的程度来评估各个样本的优劣等级

在归一化后的原始数据矩阵中,找到有限方案中的最优方案和最劣方案,然后分别计算评价对象与最优方案和最劣方案之间的距离,并以此作为依据来评价样本的优劣等级。

上方是简单介绍,具体详细原理可以参考我的博客:优劣解距离法(TOPSIS)

4. 熵权法和 TOPSIS法结合示使用

总体流程图如下所示

在这里插入图片描述

假设有 n n n 个待评价样本, p p p 项评价指标,形成原始指标数据矩阵:

X = ( x 11 . . . x 1 p ⋮ ⋱ ⋮ x n 1 ⋯ x np ) \begin{equation} \mathrm{X}=\begin{pmatrix}\mathrm{x}_{11}&...&\mathrm{x}_{1\text{p}} \\ \vdots & \ddots & \vdots \\ \mathrm{x}_{\text{n}1}&\cdots&\mathrm{x}_{\text{np}} \end{pmatrix} \end{equation} X= x11xn1...x1pxnp

4.1 标准化处理

标准化的同时进行了正向化

在论文中表达只考虑正向指标负向指标

正向指标(极大型) 标准化处理:

x i j ′ = x j − x m i n x m a x − x m i n \begin{equation} \mathrm{x_{ij}^{\prime}~=~\frac{x_j~-x_{min}}{x_{max}~-x_{min}}} \end{equation} xij = xmax xminxj xmin

负向指标(极小型) 标准化处理:

x i j ′ = x max ⁡ − x j x max ⁡ − x min ⁡ \begin{equation} \mathrm{x_{ij}^{\prime}~=~\frac{x_{\max}~-x_j}{x_{\max}~-x_{\min}}} \end{equation} xij = xmax xminxmax xj

得到矩阵 Z Z Z(此时里面的 x x x右上角应该带上 ′ \prime ,但是为了方便这里任用原矩阵表示):

Z = [ z 11 z 12 ⋯ z 1 m z 21 z 22 ⋯ z 2 m ⋮ ⋮ ⋱ ⋮ z n 1 z n 2 ⋯ z n m ] \begin{equation} Z=\begin{bmatrix}z_{11}&z_{12}&\cdots&z_{1m}\\z_{21}&z_{22}&\cdots&z_{2m}\\\vdots&\vdots&\ddots&\vdots\\z_{n1}&z_{n2}&\cdots&z_{nm}\end{bmatrix} \end{equation} Z= z11z21zn1z12z22zn2z1mz2mznm

4.2 计算比重

p i j = z i j ∑ i = ⁡ 1 n z i j \begin{equation} p_{ij}=\frac{ z_{ij}}{\sum_{i\operatorname{=}1}^n z_{ij}} \end{equation} pij=i=1nzijzij

4.3 求熵权

e j = − 1 ln ⁡ n ∑ i = 1 n p i j ln ⁡ p i j , e j ∈ [ 0 , 1 ] \begin{equation} e_j = -\frac{1}{\ln n} \sum_{i=1}^n p_{ij} \ln p_{ij}, ~ e_j \in [0, 1] \end{equation} ej=lnn1i=1npijlnpij, ej[0,1]

4.4 信息冗余值

d j = 1 − e j \begin{equation} d_j=1-e_j \end{equation} dj=1ej

求熵权信息冗余值这两步可以合为如下公式:(2023美赛EO奖论文23073362312411中使用这种方式,节省空间并且显得更有规格)

d j = 1 + 1 ln ⁡ n ∑ i = 1 n p i j ln ⁡ p i j , \begin{equation} d_j=1+\frac1{\ln n}\sum_{i=1}^np_{ij}\ln p_{ij},\mathrm{~} \end{equation} dj=1+lnn1i=1npijlnpij, 

4.5 定权

w j = d j ∑ j = 1 p d j \begin{equation} {w_j~=~\frac{d_j}{\sum_{j=1}^pd_j}} \end{equation} wj = j=1pdjdj

4.6 构造加权矩阵

将之前标准化的矩阵和带权矩阵相乘作为 T O P S I S TOPSIS TOPSIS 法原始数据

z i j ∗ = z i j ⋅ w j \begin{equation} \mathrm{z_{ij}^*~=~z_{ij}~\cdot~w_j} \end{equation} zij = zij  wj

得到加权矩阵

Z ∗ = [ z 11 ⋅ w 1 z 12 ⋅ w 2 ⋯ z 1 p ⋅ w p z 21 ⋅ w 1 z 22 ⋅ w 2 ⋯ z 2 p ⋅ w p ⋮ ⋮ ⋱ ⋮ z n 1 ⋅ w 1 z n 2 ⋅ w 2 ⋯ z n p ⋅ w p ] \begin{equation} \mathrm{Z}^*=\begin{bmatrix}\mathrm{z}_{11}\cdot\mathrm{w}_{1}&\mathrm{z}_{12}\cdot\mathrm{w}_{2}&\cdots&\mathrm{z}_{1\mathrm{p}}\cdot\mathrm{w}_{\mathrm{p}}\\\mathrm{z}_{21}\cdot\mathrm{w}_{1}&\mathrm{z}_{22}\cdot\mathrm{w}_{2}&\cdots&\mathrm{z}_{2\mathrm{p}}\cdot\mathrm{w}_{\mathrm{p}}\\\vdots&\vdots&\ddots&\vdots\\\mathrm{z}_{\mathrm{n}1}\cdot\mathrm{w}_{1}&\mathrm{z}_{\mathrm{n}2}\cdot\mathrm{w}_{2}&\cdots&\mathrm{z}_{\mathrm{n}\mathrm{p}}\cdot\mathrm{w}_{\mathrm{p}}\end{bmatrix} \end{equation} Z= z11w1z21w1zn1w1z12w2z22w2zn2w2z1pwpz2pwpznpwp

4.7 最优、最劣距离

D i + = ∑ j ( z i j ∗ − z j ∗ + ) 2 D i − = ∑ j ( z i j ∗ − z j ∗ − ) 2 \begin{equation} \begin{aligned}\mathrm{D_i^+=\sqrt{\sum_j\left(z_{ij}^*-z_j^{*+}\right)^2}}\\\\\\\mathrm{D_i^-=\sqrt{\sum_j\left(z_{ij}^*-z_j^{*-}\right)^2}}\end{aligned} \end{equation} Di+=j(zijzj∗+)2 Di=j(zijzj∗−)2

4.8 构造相对接近度

C i = D i − D i + + D i − \begin{equation} \mathrm{C_i}=\frac{\mathrm{D_i^-}}{\mathrm{D_i^++D_i^-}} \end{equation} Ci=Di++DiDi

根据 C i C_i Ci 的大小进行排序, C i C_i Ci 越大,表明评价对象越接近最优值。

4.9 接近度归一化(求权重)

此时可在进行对打分进行归一化(可有可无,根据题目要求即可)

5. 步骤

  1. 将原始数据进行标准化处理
  2. 用熵值法计算各指标的权重
  3. 将权重和标准化的数据相乘后的数据作为 T O P S I S TOPSIS TOPSIS 原始数据
  4. T O P S I S TOPSIS TOPSIS 法计算各评价对象与最优方案的接近程度 C i Ci Ci (即各样本的综合评价指数)
  5. 根据 C i Ci Ci 进行排序,结合综合评价指数进行分析。

参考

https://tanxg.blog.csdn.net/article/details/105901229

https://blog.csdn.net/u014356002/article/details/132982280

https://blog.csdn.net/weixin_57449924/article/details/123850208

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/459148.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

js基础入门篇

1.输出语句&#xff0c;内部样式&#xff0c;外部样式&#xff0c;数组定义 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.…

EV代码签名证书是什么?作用有哪些?如何获取呢?

我们都知道&#xff0c;黑客们往往会通过篡改软件代码来进行各种恶意行为&#xff0c;例如加入病毒、木马、恶意代码等&#xff0c;为了确保软件代码的完整性和可信任性&#xff0c;代码签名证书诞生了。代码签名证书又分为普通代码签名证书和EV代码签名证书&#xff0c;今天我…

python原地去重实战案例笔记

数据样例&#xff1a;&#x1f447; 最终想要的结果&#xff1a; 一、解决办法 思路&#xff1a;处理逐个元素检查是否已经出现过&#xff0c;重复的元素用空字符串替换。 # 原始数据 data [[数据1, 数据2, 数据3, 数据4, 数据5],[D, A, S, Q, J],[Y, L, D, J, O],[G, X, X,…

给哔哩哔哩bilibili电脑版做个手机遥控器

前言 bilibili电脑版可以在电脑屏幕上观看bilibili视频。然而&#xff0c;电脑版的bilibili不能通过手机控制视频翻页和调节音量&#xff0c;这意味着观看视频时需要一直坐在电脑旁边。那么&#xff0c;有没有办法制作一个手机遥控器来控制bilibili电脑版呢&#xff1f; 首先…

如何在macOS开发中给 PKG 签名和公证(productsign+notarytool)

在macOS中&#xff0c;给PKG文件进行签名是一个确保用户能够顺利无警告地安装软件的重要步骤。以下是给PKG签名的详细步骤&#xff1a; 一、准备阶段 获取开发者账号和证书&#xff1a; 首先&#xff0c;需要在苹果开发者网站&#xff08;Apple Developer&#xff09;注册一个…

Linux系统下minio设置SSL证书进行HTTPS远程连接访问

文章目录 1.配置SSL证书使用HTTPS访问2.MINIO SDK 忽略证书验证3.使用受信任的证书 1.配置SSL证书使用HTTPS访问 生成域名对应的SSL证书&#xff0c;下载Apache版本&#xff0c;我目前只发现Apache这个里面有对应的私钥和证书 私钥重命名为private.key证书重命名为public.crt&…

AtCoder ABC376A-D题解

个人觉得 ABC 变得越来越难了/kk/kk/kk 比赛链接:ABC376 Problem A: Code #include <bits/stdc.h> using namespace std; int main(){int N,C;cin>>N>>C;for(int i1;i<N;i)cin>>T[i];int ans0,pre-1e5;for(int i1;i<N;i){if(T[i]-pre>C){…

Java:String类(超详解!)

一.常用方法 &#x1f94f;1.字符串构造 字符串构造有三种方法&#xff1a; &#x1f4cc;注意&#xff1a; 1. String是引用类型&#xff0c;内部并不存储字符串本身 如果String是一个引用那么s1和s3应该指向同一个内容&#xff0c;s1和s2是相等的&#xff0c;应该输出两…

使用Django框架开发企业级Web应用

&#x1f496; 博客主页&#xff1a;瑕疵的CSDN主页 &#x1f4bb; Gitee主页&#xff1a;瑕疵的gitee主页 &#x1f680; 文章专栏&#xff1a;《热点资讯》 使用Django框架开发企业级Web应用 1 引言 2 Django简介 3 安装Python与Django 4 创建Django项目 5 设计应用结构 6 创…

行业首发|美格智能创新推出5G+Wi-Fi 7智能终端解决方案,端侧AI助力数智升维

在数字化时代的生产生活过程中&#xff0c;特殊场景下的通信需求愈发重要。高速、灵活、稳定的通信保障能够进一步提升生产生活的效率。随着5G网络的高速发展&#xff0c;一方面&#xff0c;其凭借低时延、高带宽、高可靠性和大规模连接的特性让移动终端的网络连接实现跨越式升…

UML总结

零&#xff1a;学习链接 UML_哔哩哔哩_bilibili 一&#xff1a;UML概述 二&#xff1a;类图 类图&#xff08;Class Diagram&#xff09;是统一建模语言&#xff08;UML&#xff09;中一种重要的图形表示&#xff0c;用于描述系统中的类及其之间的关系。它是面向对象设计中常…

基于SSM+微信小程序考试的管理系统(考试1)

&#x1f449;文末查看项目功能视频演示获取源码sql脚本视频导入教程视频 1、项目介绍 基于SSM微信小程序考试的管理系统实现了管理员及用户。 1、管理员功能有个人中心&#xff0c;用户管理&#xff0c;考试资料管理&#xff0c;用户交流管理&#xff0c;试卷管理&#xff…

大数据日志处理框架ELK方案

介绍应用场景大数据ELK日志框架安装部署 一&#xff0c;介绍 大数据日志处理框架ELK&#xff08;Elasticsearch、Logstash、Kibana&#xff09;是一套完整的日志集中处理方案&#xff0c;以下是对其的详细介绍&#xff1a; 一、Elasticsearch&#xff08;ES&#xff09; 基本…

ZEISS ATOS Q蓝光三维扫描仪高效把控零件质量检测【上海沪敖3D】

位于Bengaluru的施耐德电气工厂拥有一流的计量设备&#xff0c;可以检测所有供应商的零件。当时&#xff0c;他们在使用一款激光扫描设备进行质量检测&#xff0c;但是&#xff0c;该设备不便于携带&#xff0c;且检测时需要喷涂大量的显影液。此外&#xff0c;它需要被安装在夹…

LeetCode--买卖股票的最佳时机Ⅲ--动态规划

一、题目解析 二、算法原理 这道题跟另外的几道股票问题分析方式相似&#xff0c;区别主要就在于该题规定我们最多可以完成两笔交易&#xff0c;那么我们就可以定义二维数组f[][]&#xff0c;g[][]。f[i][j]表示在第i天后我们手中持有股票且交易次数为j时的最大利润&#xff0c…

微服务之网关、网关路由、网关登录校验

简介&#xff1a;来源&#xff1a;SpringCloud微服务开发与实战&#xff0c;java黑马商城项目微服务实战开发&#xff08;涵盖MybatisPlus、Docker、MQ、ES、Redis高级等&#xff09; 认识网关 前端请求不能直接访问微服务&#xff0c;而是要请求网关&#xff1a; 网关可以做…

JetBrains IDE中GPU进程(JCEF)重启问题(Too many restarts of GPU-process)解决方案

目录 前言1. GPU进程重启问题概述1.1 什么是GPU进程重启问题&#xff1f;1.2 该问题带来的影响 2. GPU进程重启问题的原因分析2.1 显卡驱动的兼容性问题2.2 系统资源的限制2.3 JCEF组件的设置不合理 3. 解决方案3.1 方法一&#xff1a;通过自定义属性禁用GPU加速3.2 方法二&…

CRC校验 生成多项式选取奇次偶次的问题讨论

目录 问题一&#xff1a;为什么CRC校验码不支持偶次校验码&#xff1f; 问题二&#xff1a;如何判断一个生成多项式是否为偶次多项式&#xff1f; 步骤&#xff1a; 示例&#xff1a; 注意&#xff1a; 问题三&#xff1a;CRC32的生成多项式是什么&#xff1f;是偶次还是…

Python自动打开本地谷歌浏览器—无需下载驱动器(模板—自己的笔记)

目录 专栏导读1、库的介绍2、库的安装3、核心代码4、完整1&#xff1a;自动打开本地谷歌浏览器5、使用Selenium连接到远程调试端口总结 专栏导读 &#x1f338; 欢迎来到Python办公自动化专栏—Python处理办公问题&#xff0c;解放您的双手 &#x1f3f3;️‍&#x1f308; 博…

电气安全隐患不容忽视

在现代生活中&#xff0c;电力如同血液般滋养着城市的每一个角落&#xff0c;然而&#xff0c;当这股能量失控时&#xff0c;它也能瞬间化身为吞噬生命的火焰。根据国家消防局的权威数据&#xff0c;电气火灾占所有火灾的28.4%&#xff0c;而其中6.5%的源头直指短路——这一看似…