AHP 中判断矩阵一致性改进的迭代算法.pdfVIP

第 31 卷第 5 期 数学的实践与认识 V o l31　N o 5　 2001 年 9 月 M A TH EM A T ICS IN PRA CT ICE AND TH EO R Y Sep. , 2001　 AHP 中判断矩阵一致性改进的迭代算法 张群会, 　龙熙华 ( 西安科技学院计算机系, 西安　710054) 摘要: 　本文研究了扰动矩阵与判断矩阵的不一致性的关系, 提出了一种新的改进判断矩阵一致性的迭代 算法. 关键词: 　判断矩阵; 一致性; 扰动 1　引　　言 　　构造判断矩阵是层次分析法 ( ) 中的关键步骤. 一致性指标是衡量由判断矩阵导出 A H P 的排序向量的可靠性的重要参数. 在实际应用中, 随判断矩阵的阶数增加, 其一致性水平往 往会变的越来越差, 严重妨碍了A H P 方法的使用. 近年来, 不少人从事这方面的研究, 并提 出了一些改进判断矩阵一致性的方法. [ 1 ] 中提出的方法是, 以判断矩阵的排序向量为指 导, 对判断矩阵的元素进行调整, 使其一致性得到改善. 文献[ 2 ] 中引入向量偏差的概念, 文 献[3 ] 中提出诱导矩阵, 其目的都是要找出判断矩阵与由此导出的排序向量或完全一致性 矩阵的差异, 用以来指导对判断矩阵的调整. 这些方法各有特点, 都有一定的效果. 然而判 断矩阵的不一致性是由多种因素引起的, 其中有的是对判断矩阵所描述的客观事物的不一 致性关系的反映, 故一致性指标并非越小越好. 本文提出的算法中, 首先把判断矩阵分解成 一个完全一致性矩阵与一个扰动矩阵的H adam ard 乘积, 通过对扰动矩阵的调整使判断矩 阵的一致性得到合理的改善. 2　定义及定理 定义 2 1　 × 阶矩阵 = ( ) 是正互反矩阵, 如果对所有的 , = 1, 2, …, 有 = n n A a ij i j n a ij 1 0. aj i 定义 2 2　设 是 × 阶正互反矩阵, 如对所有的 , , = 1, 2, …, 有 = a ik , 则称 A n n i j k n a ij akj A 是一致性矩阵. 定义 2 3　设[ , , …, ] 是正互反矩阵 的主特征向量, × 阶矩阵 = ( ) w 1 w 2 w n A n n W A w ij 中, = w i 对所有的 , = 1, 2, …, 成立, 则称 是 的特征矩阵. w ij i j n W A A w j 显然特征矩阵是完全一致性矩阵. 定义 2 4　 是正互反矩阵, 如果 可表示为 与一个正互反矩阵 的 A