数学建模社区-数学中国
标题: 组合赋权法 [打印本页]
作者: 2744557306 时间: 2023-11-24 15:44
标题: 组合赋权法
一、引言在进行综合评价的过程中权重的确定确实是很重要的,对最终的结果会起着决定性的影响。现在大多数采用的都是主客观结合的组合赋权法。主观赋权用的最多的是AHP,客观赋权用的多的是熵值法、粗糙集的方法,正如楼主所讲的,客观赋权完全依赖于样本数据,当样本数据变化时,权重也会发生变化,从统计规律来讲,随着样本容量的增加,权重的变化应该越来越小,最终趋于一个稳定的值,但在我们实际的评价过程中不可能让样本数达到足够大,因此我们实际还是要把整个评价系统看作是一个不确定性的系统,运用已知的信息来最大限度的挖掘系统的规律,所以我们在有限样本下求出的只能是近似值。主观权重方法简单,但人为因素太强;客观权重又过于依赖样本,这两种方法都存在着信息的损失,采用组合赋权就是最大限度的减少信息的损失,使赋权的结果尽可能的与实际结果接近。现在组合赋权的核心问题在于如何确定两种方法的权重分配,目前这方面的研究比较多,但个人认为大部分方法的数学推导过于繁琐,应用性比较差,基本上不具备可操作性,至于如何准确的
进行组合赋权,现在似乎还没有一套很好的方法。 二、主观赋权:层次分析法AHP2.1 优缺点优点:它完全依靠主观评价做出方案的优劣排序,所需数据量少,决策花费的时间很短。从整体上看,AHP在复杂决策过程中引入定量分析,并充分利用决策者在两两比较中给出的偏好信息进行分析与决策支持,既有效地吸收了定性分析的结果,又发挥了定量分析的优势,从而使决策过程具有很强的条理性和科学性,特别适合在社会经济系统的决策分析中使用。
缺点:用AHP进行决策主观成分很大。当决策者的判断过多地受其主观偏好影响,而产生某种对客观规律的歪曲时,AHP的结果显然就靠不住了。
适用范围:尤其适合于人的定性判断起重要作用的、对决策结果难于直接准确计量的场合。要使AHP的决策结论尽可能符合客观规律,决策者必须对所面临的问题有比较深入和全面的认识。另外,当遇到因素众多,规模较大的评价问题时,该模型容易出现问题,它要求评价者对问题的本质、包含的要素及其相互之间的逻辑关系能掌握得十分透彻,否则评价结果就不可靠和准确。
改进方法:
(1) 成对比较矩阵可以采用德尔菲法获得。
(2) 如果评价指标个数过多(一般超过9个),利用层次分析法所得到的权重就有一定的偏差,继而组合评价模型的结果就不再可靠。可以根据评价对象的实际情况和特点,利用一定的方法,将各原始指标分层和归类,使得每层各类中的指标数少于9个。
2.2 基本步骤步骤一、建立递阶层次结构模型:目的层,准则层,方案层# L. j: x, W' A4 O
步骤二、构造出各层次中的所有判断矩阵;判断矩阵为两两指标重要性的判断,一般判别矩阵构造如下。
# s2 {" N: r% B0 B- p' y- Q+ ?* b* h
. @9 g* k$ r3 H0 D3 Z
0 r" ?& Y7 v- q, ?
步骤三:层次单排序及一致性检验;
( j# x3 H. }3 [& C
0 C7 f! H5 f8 w
步骤四:层次总排序及一致性检验整套算法实际上是用了两次重要性权重。
准则层,从准则的重要性矩阵(nxn矩阵)中,抽取重要性权重。它的现实意义是 每个准则的重要程度,也就是步骤三。
方案层,对每个准则,m个方案都有个mxm矩阵(总共是n个mxm矩阵)。也就是说,对每个准则,都可以算出m个方案的重要性权重。
然后n个重要性权重组合起来,与准则层的重要性权重相乘。就得到了每个方案的重要性权重,也就是层次总排序。
2.3 程序实现7 F' V4 p2 O1 H& K) w& |
class AHP:
. R# W. g1 G1 A( p$ D2 g% A: T def __init__(self, criteria, b):
7 F4 N3 U a+ U self.RI = (0, 0, 0.58, 0.9, 1.12, 1.24, 1.32, 1.41, 1.45, 1.49)
/ m3 O; J% {3 O9 e self.criteria = criteria
. [# t# C' J# o% F self.b = b+ x w t$ r4 q
self.num_criteria = criteria.shape[0]' X' z1 c1 Q9 f7 Q8 t$ W: t4 D
self.num_project = b[0].shape[0]/ h( k" A+ @$ t
: _# v q1 W8 X* O( s: X b6 `2 w def cal_weights(self, input_matrix):
& g# G- }7 J( {8 }0 i3 p$ M; ^ input_matrix = np.array(input_matrix)
- u0 w1 r7 K+ i) H3 ? n, n1 = input_matrix.shape
0 C: ~; W6 {0 o! A0 s8 @ assert n == n1, '不是一个方阵', ^. e r8 S4 d; b) x6 E+ W1 Z
for i in range(n):
4 j* [, w x# }# H4 m6 @7 i, @# d for j in range(n):: Q" e4 o: W# P' E. G
if np.abs(input_matrix[i, j] * input_matrix[j, i] - 1) > 1e-7:9 B: h% `2 U/ p: \ o( l% g% i# _5 X; }
raise ValueError('不是反互对称矩阵')
0 V2 `9 ?! F! x2 k) ^+ n( G' c% ^. f; i& U0 _- l0 `2 ]
eigenvalues, eigenvectors = np.linalg.eig(input_matrix)
6 |+ G' Y0 u8 {6 G# ]5 ^) u
( u! [* k- g4 U( g max_idx = np.argmax(eigenvalues)
4 V1 |. z. V% e+ _7 t max_eigen = eigenvalues[max_idx].real
) @! k' f( F- ? eigen = eigenvectors[:, max_idx].real1 \" `1 Z: O# u E
eigen = eigen / eigen.sum()
, N% o! k& c( j! n& f+ O; d6 W5 A; D; [, J. Z0 e; Y( [- a- r8 K
if n > 9:+ x, ^, J7 V* M- Q
CR = None
( s7 p# r6 T0 p; n! v2 N warnings.warn('无法判断一致性')9 B; ~3 b: w2 ]4 G8 u5 R S% G( ]
else:
0 z6 Q6 x* m p9 Y CI = (max_eigen - n) / (n - 1)0 w) A9 g( D3 `! ^! n! X: ?
CR = CI / self.RI[n]. E, ~+ _" N1 v7 d7 m! I8 A* G
return max_eigen, CR, eigen4 i: k% I+ v( [7 w z8 M- V. }
: g$ ]' [' s' T8 F
def run(self):
% z3 K2 @; I. p4 d) |( x max_eigen, CR, criteria_eigen = self.cal_weights(self.criteria)
! r# s% U3 ]: @! z' ^ print('准则层:最大特征值{:<5f},CR={:<5f},检验{}通过'.format(max_eigen, CR, '' if CR < 0.1 else '不'))
/ R2 N2 r6 q) h% |- B1 X. m! p* j print('准则层权重={}\n'.format(criteria_eigen))
6 v L) b+ _: j. _3 M
" F. ]: y# o: p" s( s max_eigen_list, CR_list, eigen_list = [], [], []4 g$ G' K$ {, \% F
for i in self.b:7 P* b+ U4 R9 M* S
max_eigen, CR, eigen = self.cal_weights(i)$ M. z3 z6 s" N1 b; T# o, K
max_eigen_list.append(max_eigen)
3 W0 y% R {4 z8 X CR_list.append(CR)
# J0 u: {1 M9 }* T0 n! |1 G9 H/ e, S% F3 Q eigen_list.append(eigen)$ {3 V+ D# r5 U; I9 F% t$ S( u
2 v* e# [1 I$ f5 ?+ x% d9 ~ pd_print = pd.DataFrame(eigen_list,
+ c3 v% P! W- L5 O index=['准则' + str(i) for i in range(self.num_criteria)],
% u! N6 P4 @& L1 ^ columns=['方案' + str(i) for i in range(self.num_project)],3 g' P0 r7 K9 w. T( J
)3 K% O! r t; \6 K, j
pd_print.loc[:, '最大特征值'] = max_eigen_list7 H7 c( m7 x6 ], O3 W. t1 J& b
pd_print.loc[:, 'CR'] = CR_list
6 L4 ^' |+ j) \) C' Q& r pd_print.loc[:, '一致性检验'] = pd_print.loc[:, 'CR'] < 0.1, T3 h/ b0 S: y/ c1 H9 d
print('方案层')
# ?0 f% k6 [- y2 S. U. H* ^/ r2 _ print(pd_print)
; L* n# S$ E: L7 m) Z) k
& Y9 i" `( I. O: D # 目标层7 U% O" {3 [' i1 P j
obj = np.dot(criteria_eigen.reshape(1, -1), np.array(eigen_list))
( p- W7 w) ?% [" R" E print('\n目标层', obj)
J3 t- u* Y! z5 X6 i print('最优选择是方案{}'.format(np.argmax(obj)))% l0 }% e2 R) @' F( o) @/ X% ]( V: b, [; j" c
return obj
6 B. s* I/ o5 o8 e: K7 |0 S0 M+ L
二、客观赋权因子分析、熵权法等,不再赘述,见yys
6 |* z- m8 {# n. W- o) X" v三、组合赋权常见的主要有:方差最大化赋权法、最佳协调赋权法、组合目标规划法,组合最小二乘法。
1 \7 M5 F; z, m+ ?$ {
/ c0 N$ x6 Y' _# ~" B- v' }5 O3 E" Y' T
9 }0 o, h7 n7 R& C6 v" _; ]
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |