数学建模评价类——Topsis模型

引言

数学建模中有一类非常常见的问题:选择最优方案,被称为评价类问题。例如:携程、美团和飞猪,三个旅游平台哪个更适合新手旅游选择?苏州、杭州、南京哪个更适合端午节出游?班里哪位同学获得奖学金等等。要做出选择,首先需要知道有哪些评价指标,继续以选择旅游地为例,可以通过知网搜索相关文章or组内头脑风暴or利用网络搜索引擎资源,得到大家选择旅游地的考虑标准:风景、人文、拥挤程度等。在每个评价指标维度给方案评分,设定总分为5。“上有天堂,下有苏杭”可以认为苏州杭州的风景很好,于是给他们5分风景分,人文上南京作为六朝古都历史底蕴浓厚给5分。这类评价问题里每个方案的得分数据都是自己根据资料给出的,更适合层次分析法。而是否获得奖学金,可以根据各科成绩来筛选,数据客观存在,就可以使用下文提到的topsis方法。

方法简介

TOPSIS法(Technique for Order Preference by Similarity to Ideal Solution) 可翻译为逼近理想解排序法,国内常简称为优劣解距离法。TOPSIS 法是一种常用的利用原始数据进行综合评价的方法,其基本原理,是通过检测评价对象与最优解、最劣解的距离来进行排序,若评价对象最靠近最优解同时又最远离最劣解,则为最好;否则不为最优。其中最优解的各指标值都达到各评价指标的最优值。最劣解的各指标值都达到各评价指标的最差值。以奖学金为例,假定是否获得奖学金只与语文、数学、英语这三科的成绩相关,你的成绩是80,90,100,而最好的成绩是100,100,100,最差的成绩是50,60,50。则你和最优解的距离为  \sqrt{(100-80)^2+(100-90)^2+(100-100)^2} ;和最劣解的距离为\sqrt{(80-50)^2+(90-60)^2+(100-50)^2 }

操作步骤

step1:指标正向化。

具体在评价时会遇到的指标可以分成四类,①极大型指标,也称为效益型指标,数值越大越好,包括成绩、收入等②极小型指标,也称为成本型指标,数值越小越好,包括开销、死伤人数等③中间型指标,数值有一个中间的最优点,如ph值越接近7越好,血压越接近理想血压(收缩压120 mmHg,舒张压80 mmHg)越好④区间型指标,数值在一个区间内最好。如城市最优人口规模在1000到1200万之间(数字仅用来举例,无实际意义)。

根据不同类型的指标需要按照不同的公式进行正向化处理,即把所有指标转化为极大型。

极小型转化最容易,直接用max-x即可,若变量x为正数,也可直接取倒数。如开销最大是3000,x变量对应的开销为1000,转化后的值应为3000-1000=2000,或者直接取倒数为1/1000。

中间型转化公式为1-\frac{\vert x_{i} -x_{best} \vert }{max({\vert x_{i} -x_{best} \vert })} 
以ph值为例,最优解x_{beat} 为7。一组数据有7,8,9三个变量,则x_{1} -x_{best}=7-7=0x_{2} -x_{best}=8-7=1
x_{3} -x_{best}=9-7=2。所以max(x_{i} -x_{best})=2。取i=2,原始数据为8,转化后位1-(8-7)/2=1/2。

区间型转化较为复杂,若{x_{i} }为一组中间型指标序列,且最佳的区间为[a,b],那么正向化的公式如下:

区间型指标正向化公式

以人体体温为例,原始数据为35.2,35.8,36.6,37.1,37.8,38.4。最优区间为36到37,则a=36,b=37,M=max(36-35.2,38.4-37)=1.4,代入上述公式即可得到转换后的数据。

区间型指标示例:转换前后的温度数据

step2:正向化矩阵标准化

假设有n个要评价的对象,m个正向化的评价指标,则可以构建正向化矩阵。x_{12} 为第一个对象在第二个评价指标上正向化之后的得分。

正向化矩阵X

将标准化矩阵记为Z,则其中的每一个元素都等于对应矩阵X中的元素取值除以所在列元素的平方和开根号,即z_{ij} =\frac{x_{ij}}{\sqrt{\sum_{i=1}^n x_{ij}^2} }

step3:计算得分并归一化

n个评价对象,m个评价指标的标准化矩阵如下:

标准化矩阵Z

定义最大值为每列元素最大值的集合z^+=(max( z_{11},  z_{21}, ..., z_{n1}),max( z_{12},  z_{22}, ..., z_{n2}),...,max( z_{1m},  z_{2m}, ..., z_{nm}))

定义最小值为每列元素最小值的集合z^-=(min( z_{11},  z_{21}, ..., z_{n1}),min( z_{12},  z_{22}, ..., z_{n2}),...,min( z_{1m},  z_{2m}, ..., z_{nm}))

则第i个评价对象与最大值的距离为j个指标分别与最大值计算距离之后的求和:

D_{i}^+=\sqrt{\sum_{j=1}^m (z_{j}^+-z_{ij} ) ^2 }

同理,第i个评价对象与最小值的距离为j个指标分别与最小值计算距离之后的求和:

D_{i}^-=\sqrt{\sum_{j=1}^m (z_{j}^--z_{ij} ) ^2 }

那么,第i个评价对象未归一化的得分为S_{i} =\frac{D_{i}^- }{D_{i}^++D_{i}^-} ,即z与最小值的距离除以z与最大值的距离和z与最小值的距离之和。因为距离都是非负的,很明显S_{i} 取值在0和1之间,D_{i}^+越大,S_{i} 越大,即越接近最优解。

归一化之后的得分为\tilde{S_{i}}  =\frac{S_{i}}{\sqrt{\sum_{i=1}^n S_{i}^2} } ,此处应满足\sum_{i=1}^n \tilde{S_{i}} =1

归一化和标准化本质上都是为了消去量纲的影响,结果归一化之后更容易比较大小。

可视化展示

得到所有方案的得分之后,建议对排序后的分数进行可视化展示,可利用excel绘制柱形图。


得分结果柱状图

按照上图所示,方案5的得分最高,所以应选择方案5。

扩展的topsis方法

上述过程为基本topsis模型,该模型默认所有指标的权重相同,可以利用层次分析法或熵权法确定指标权重,构建带权重的topsis模型。

资料来源:

以上资料来源于b站(up主:数学建模学习交流)https://www.bilibili.com/video/BV1gJ411k7X4from=search&seid=6343799996011307859。

感谢up主的整理,视频讲述很详细,适合新手入门哦~

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342