基于AHP的模糊综合评价算法及应用徐亮中国矿业大学(北京校区)资源学院(100083)E-mail:xuliang_168@摘 要:在应用AHP的多方案综合评价中,由于判断矩阵的一致性检验难以通过,就很难准确求取各方案的权重值,因此本文提出了一种基于AHP和模糊理论的综合评价算法。
该算法采用AHP求取各层次指标的权重,采用模糊方法确定各方案的属性值,并将此算法应用在信息系统性能的综合评价中。
关键词:层次分析法;模糊评价;信息系统;算法针对多方案综合评价问题中,判断矩阵的一致性检验难以通过,单一的应用层次分析法在求取各方案的权重值时就有了局限性[1],本文在AHP方法中专家组相对于优选目标的每一个指标的实现程度进行两两比较时,引入模糊评价矩阵和评价集的隶属度向量从而得到所需求的综合评价指标,提出了一种基于AHP和模糊理论的综合评价算法。
结合信息系统性能评价指标体系研究的基础上,根据评价工作的系统性、动态性、可操作性和定性分析与定量分析相结合的原则,此算法不仅提高了AHP中专家模糊性权重判断的准确性;对于促进信息系统的建设,及时维护和改进信息系统的缺陷和功能,加速信息化进程,具有十分重要的意义。
1. 建立评价指标中国矿业大学(北京校区)研究生院在2004年重新设计开发了教务信息系统,经过一段时间的使用,为了对新系统的使用效果和系统性能进行综合评价,建立指标体系以反映所评价信息系统性能的主要特征和基本状况。
经调查研究,确定如下评价指标,以保证综合评价的全面性和可信度[2],如图1所示:图1 MIS性能评价的AHP算法2. 计算权重在构造n阶方阵A之前,我们要用1-9标度含义表列出八个指标的相对重要程度之比,如表1所示。
表1 标度含义表标度值 两者关系135792,4,6,8 两者同等重要前者比后者重要前者比后者稍重要前者比后者强烈重要前者比后者极端重要表示上述相邻判断的中间状态若元素a与元素b的重要性之比为a ij, 那么元素b与元素a的重要性之比为a ij=1/a ji专家组按照评价指标的重要性给出指标两两之间相对于目标的重要程度的比较矩阵A=(a ij )n×n ,如表2所示。
表2 指标相对于目标层的成对比较矩阵A u 1u 2u 3u 4u 5u 6u 7u 8u 9u 1 1 3 4 3 3 5 7 3 3 u 21/3 1 3 3 1 5 5 1 6 u 31/4 1/3 1 1 1/4 6 3 1 3 u 41/3 1/4 1 1 1/3 1 3 1/3 4 u 51/4 1 4 3 1 2 5 1 7 u 61/5 1/5 1/6 1 1/2 1 3 1/3 3 B 71/7 1/5 1/3 1/3 1/5 1/3 1 1/3 1 B 81/3 1 1 3 1 3 3 1 7 B 91/31/51/31/41/71/311/71由线性代数中的Frobinius定理知,当A为正矩阵(a ij >0)时,A的最大特征值所对应的特征向量是正的[3]。
为保证权重的非负性,我们采用其最大特征值所对应的特征向量。
所以在此基础上还要求解方阵A的最大特征值λmax 及相应的特征向量,并对特征向量标准化。
由于各指标的客观性,我们采用基于AHP算法的根法来计算:(1)判断矩阵的元素按行相乘,得到行元素的乘积A i M ∏===ni iji n j i a M 1),...,2,1,([] 000037863.0000,0.0.0000705,00,0.0100,111,210.001.1250,0.1,450.0000,34020.0000=M(2)各行的乘积分别开次方,得到i M n i W ′i W ′=n i M (i=1,2,…,n)[] 3236,1.585,0.0.599,0.34783,1.811,2,1.013,0.3.188,1.97'=W(3)将向量W 归一化′n i W W W nj ji i ,....,11=′′=∑=[]0280,0.136,0.0.052,0.03067,0.156,0,0.087,0.0.274,0.17=W(4)计算判断矩阵的最大特征根max λ[]∑==ni i i nW AW 1max )(λ[]Τ=2886,1.283,0.0.520,0.27639,1.530,3,0.940,0.2.763,1.59AW9.836max =λ3. 进行一致性检验在判断矩阵的构造过程中,并不要求判断具有一致性,这是由客观事物的复杂性与人的认识多样性决定。
但要求判断有大体的一致性却是应该的,因此在得到λmax 后,需要进行一致性检验,其步骤如下:(1)计算一致性指标C.I.0.1051C.I.max =−−=n nλ 式中n 为判断矩阵的阶数9(2)平均随机一致性指标R.I.用随机方法构造500个样本矩阵,分别对N=1~9阶各500个随机样本矩阵计算其一致性指标C.I.值,然后取算术平均值,即得到评价随机一致性指标值。
对于1~15阶判断矩阵,评价随机一致性指标的R.I.值见表1所示。
表1 平均随机一致性指标R.I.阶数 1 2 3 4 5 6 7 8 9 10 11121314 15 R.I.0.000.000.580.901.121.241.321.411.461.491.52 1.54 1.561.581.59这里。
46.1=RI (3)计算一致性比率C.R.1.0072.046.1105.0R.I.C.I.C.R.<=== 认为判断矩阵具有满意的一致性,所求的的权重是可以接受的。
4. 模糊评价算法的建立与求解(1)评价集的设定对于每个评价指标进行定量分析时都可以给出5个元素组成的评价集,比如:{很高,高,一般,低,很低}、{很好,好,一般,差,很差}、{100%,[95%,100%],[90%,95%],[80%,90%],<80%}等,这里采用百分制评价,把评价集V 划分为五个评价等级,即{}{}很差差一般好很好,,,,,,,,54321==v v v v v V 。
其中:评分区间为,中值为95; 1v [100,90]]]]] 评分区间为,中值为84.5; 2v [89,80 评分区间为,中值为74.5;3v [79,704v 评分区间为,中值为64.5;[69,605v 评分区间为,中值为49.5;[59,40通常把各区间的中值作为等级的参数,则此参数列向量为()Τ=5.495.645.745.8495,,,,µ。
(2)构造模糊关系矩阵和模糊评价矩阵由专家组(包括用户、系统开发人员和系统管理人员各3人)根据评价集对待评目标进行评价,由评价结果构造出每个因素的评价和模糊矩阵。
假设评价集{}m v v v V ,...,,21=,对因素集的n个因素进行单因素评价,即可建立模糊映射{}n u u u U ,...,,21=[4]:),...,2,1(,...,,)(),(21n j r r r u f u V F U f jm j j j i j i ==→)(:a ,于是得到归一化处理后的模糊关系矩阵R 为:⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=004.02.04.001.02.02.05.01.01.01.04.03.01.002.03.04.01.01.01.03.04.01.002.02.05.001.01.02.06.002.01.04.03.001.02.02.05.0R []Τ=0280,0.136,0.0.052,0.03067,0.156,0,0.087,0.0.274,0.17W再由前面求得的各因素的权向量W 和关系矩阵R 可构造出模糊评价矩阵S ))=(=(0305,0.1023,0.608,0.16130.4451,0.2,...,,21m s s s R W S o =(3)求解综合评价指标由模糊评价矩阵和评价集的参数列向量S µ可求得系统的综合评价结果Z[5]4471.84=µo S Z =由上面评分区间可知,84.4471在性能的评价等级为,即“好”。
这与此教务信息系统的实际运行和领导的评价情况相符。
2v 5. 结论针对对多方案综合评价问题中,AHP 在求取各方案的权重值时的局限性,即判断矩阵的一致性检验难以通过。
本文提出了一种基于AHP 和模糊理论的综合评价算法。
该算法采用AHP 求取各层次指标的权重,采用模糊方法确定各方案的属性值。
并将此算法应用在信息系统系统性能的综合评价中,取得了可行和满意的综合评价结果,表明此算法在模糊综合评价中的实用性。
参考文献[1] Loargoven Van, Pedrycz W. A fuzzy extension of saaty's priority theory[J]. Fuzzy Sets and Systems, 1983,11(1):229~241[2] 张玲玲,佟仁城.企业信息系统项目综合评价指标体系探究[J].中国管理科学,2004,12(1):95~100[3] 许树柏.层次分析法原理[M].天津:天津大学出版社,1988[4] 刘 林.应用模糊数学[M].西安:陕西科学技术出版社,1996[5] 胡永宏,贺思辉.综合评价方法[M].北京:科学出版社,2000A Synthetic Fuzzy Evaluation Based on AHP And Its ApplicationXuLiangChina University of Mining & Technology (Beijing) ,(100038)E-mail:xuliang_168@AbstractIn the synthetic evaluation of AHP, it is difficult to acquire the accurate weight of each plan generally due to the inconsistency of the judgment matrix. Therefore, A multi-plan synthetic evaluation method based on AHP and fuzzy theory is put forward. In this method, the weight of decision criteria in every level of the hierarchy is calculated by AHP, and the attribute value of every plan is decided by fuzzy theory. Concrete examples show how to apply this method to the synthetic evaluation of performance in information system.Keywords:Analytical Hierarchy Process;Fuzzy Evaluation;Information System; Arithmetic。