数学建模社区-数学中国

标题: [数学建模]熵值法与多指标评价系统 [打印本页]

作者: 重光兰衣    时间: 2018-10-31 09:01
标题: [数学建模]熵值法与多指标评价系统
【数学建模】熵值法与多指标评价系统- Q0 F+ M. `0 M& |9 Y" {3 y
一.熵的基本概念
7 Z, W; f8 M" ]% i7 _8 G! }熵最初是热力学中的一个概念,后来延伸到信息领域。熵是对系统无序度的度量,系统越无序,熵越大。熵的统计学定义是:: E7 |& k7 x& ?# i* H/ ^  r# X

! k+ [- F/ c+ M  d0 g某个宏观状态的微观状态数,取对数lnWlnW
) |, Q" h; F/ s, l举个例子,抛10次硬币,正面朝上的次数是3是宏观状态,对应的微观状态数,也就是使得正面朝上的排列组合数为3。可以看出熵越大,该熵对应的状态出现的概率也越大,弄清楚定义之后也就不难理解为什么熵越大系统会越稳定了。$ F0 B( m- C: C1 n

, O6 q: y: c, j6 x: O7 L( n' F* {2 A二.熵值法在多指标评价系统中的应用0 |: a; K" k1 ]3 V( j- O1 Y
对于多指标系统评价的赋权问题除了采用层次分析法(AHP)等主观分析方法外,还可以通过熵值法来确定权重。
0 ^, z* `! F. T# |熵值法的核心思想是用信息的无序度来衡量信息的效用值。信息的无序度越低(越不稳定),该信息的效用值就越大。换句话说,越稳定的信息越无用。
; y8 R% u7 B  B2 `6 g4 T在多指标系统中应用熵值法是基于以下假定:
6 G% R3 V5 t# p2 d- o2 g# W& Q% V& j5 N4 U  r$ j
那些很稳定基本不怎么变化的指标对最终评价造成的影响也很小。信息的离散程度越大越重要。
+ Y. u& Y7 {+ {4 l
" z" R0 X4 a5 t9 x$ e  L: o. v国内外关于熵值法的资料不是很多,我认为主要原因还是这个假定不是很有说服力,因为实际中存在大量比较稳定但也同样重要的信息,这种信息即使是很小一点的变动也会引起结果的很大变化,在非线性动力系统中有大量这样的例子。
$ ?  B( B/ [8 }( ^& s' N我认为,信息的离散程度只是信息的某一方面的反映,信息的重要性也是信息某方面的反映,单单从信息的离散程度或是重要性都无法还原信息本身,而通过信息的某个侧面去推测信息的另一个侧面这种方法确实不太靠谱。
' G& `1 q) {) o0 m% w1 F: g2 T综上,这种方法虽然是一种客观的评分方法,但由于理论上的硬伤,还是不能在多指标评价系统中出于优势地位。
  e+ N2 s: `- N# H: n2 T- K不过由于评价这种东西本来就很主观,也没有客观的标准去评价某个方法的有效性,所以对多指标评价的方法也很难分出孰优孰劣。如果是有专业知识作为指导还是最好选择主观赋权的方法。
8 t( r+ E+ C) D0 ?/ w+ e' f& |/ M$ t) d# P
三.熵值法算法步骤% d, K9 f% y; r' y, e; d: d1 z
选取n个样本,m个指标,则
2 s& Z, X+ r5 P, g; c) D- h+ k" `; J7 U
xijxij
: N: l( `9 z3 m: @. L1 m7 l为第i个样本的第j个指标的数值(i=1, 2…, n; j=1,2,…, m);
" K% v4 W" e( m2 a1 y* I4 _7 J& b+ Q3 |2 p7 c' O$ [
指标的归一化处理:异质指标同质化
: }: S  S. A+ {- l# F' S4 j) `; m& W: {% i+ ]1 s
由于各项指标的计量单位并不统一,因此在用它们计算综合指标前,先要对它们进行标准化处理,即把指标的绝对值转化为相对值,并令* x) `8 j* R4 P$ N* a) c

$ Y  z& D) ]0 a# Z: @xij=|xij|xij=|xij|. X3 X) H, G# P5 I8 \( ~8 x9 I& z
从而解决各项不同质指标值的同质化问题。而且,由于正向指标和负向指标数值代表的含义不同(正向指标数值越高越好,负向指标数值越低越好),因此,对于高低指标我们用不同的算法进行数据标准化处理。其具体方法如下:
! s2 e! d4 [. @# v6 ^5 c  f+ G. l2 m/ _' x
对于正向指标:
! [5 c9 z' D4 |) s: Q9 f$ [1 k  q3 `5 T& ~" i
zij=xij−min(xj)max(xj)−min(xj)zij=xij−min(xj)max(xj)−min(xj)1 `5 W! {8 G# k1 B6 O6 {6 W
对于负向指标:
& _3 C, d) m0 S) A$ K3 z
3 R8 z2 G" L, e" H3 o/ xzij=max(xj)−xijmax(xj)−min(xj)zij=max(xj)−xijmax(xj)−min(xj)$ E6 ?9 d. H* g) F: R& ?2 |9 `
则zijzij为第i个样本的第j个指标的数值(i=1, 2…, n; j=1, 2,…, m)。
5 }9 C* j" T$ D. \: y
2 P& n8 s: F7 ^& x/ T: c' T8 I计算第j项指标下第i个城市占该指标的比重:# Y! C$ b" j. ~
% I) \6 p# v8 N' W
pij=zij∑ni=1zij,i=1,...,n,j=1,...,mpij=zij∑i=1nzij,i=1,...,n,j=1,...,m+ T$ s4 s8 f$ a% g+ O$ |
计算第j项指标的熵值:1 B; h" ^  H$ v' M

/ u+ ~  |+ y( X4 I, L7 _ej=−k∑ni=1pijln(pij)ej=−k∑i=1npijln(pij)9 @$ ?% v9 [* D& ?6 {! p
其中k=1/ln(n)>0k=1/ln(n)>0: Q5 U  `9 q8 q& k
满足ej≥0ej≥0) L; Z: I& m) ]
计算信息效用值:6 u$ g8 j( ?) I

( b( s: c' C; d0 F! ddj=1−ejdj=1−ej
6 j  I$ D/ y0 T- _/ r) o' ^计算各项指标的权值:) ?( w3 s+ @5 B+ v# s7 P

# [/ A) v7 \: H/ x5 ~/ w& A9 B1 `wj=dj∑mj=1djwj=dj∑j=1mdj
/ q4 ]' E, P. J1 @多层评价系统的评价! r: _/ a+ H8 c4 M+ y5 n  L
( ~) R# o2 e! O! s
根据熵的可加性,可以利用下层结构的指标信息效用值按比例确定对应于上层结构的权重WjWj的数值。对下层结构的每类指标的效用值求和,得到上层指标的效用值和,记作Dk(k=1,2,...,K)Dk(k=1,2,...,K)。进而得到全部指标效用值的总和' }6 G! v. `+ @3 ^- Z" [: I
8 G4 |) b4 x" J$ O
D=∑Kk=1DkD=∑k=1KDk+ ?# {4 W1 E6 |) y; @5 h3 m
则相应主题的权重为:( ]1 V0 l* k4 G' k3 {- x
1 Q1 U9 w$ G. S
Wk=DkD) x/ A0 h0 d8 T4 B5 |$ `! d2 y
' K2 q9 T: u/ P; ]+ B
: [' U5 K& i" }3 ~
4 q) u) D/ ?: H! ~

作者: 804861391    时间: 2019-1-20 14:58
好好好好好好好好好好好好好好好4 m$ K; Q( j% {( |7 u' L5 W





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5