层次分析排序方法综述.pdfVIP

第 15卷第6期 商 丘 师 专 学 报 V01．15 No．6 1999年 12月 JOURNALOFSHA_NGQIU TEACHERSCOLLEGE December，1999 层次分析排序方法综述 章志敏 刘丽丽 (曲阜师范大学运筹学研究所，山东曲阜，273165) 摘 要 排序方法是 的核J心部分，通过归纳 排序方法可分为特征向量、最小偏差和对数 拟合三类．不同的排序方法对应了不同的标准形，对于正互反矩阵A，存在唯一的标准形 ，(= 1，2，…，7)，使A=w a ，其中w 为A在不同排序方法下得到的排序向量构造的一致性矩阵 关键词 正互反矩阵 排序方法 标准形 中图分类号 O22 本世纪70年代中期，美国匹兹堡大学T LSaaty教授在研究美国国防部 “应急计划”和美国科学基金会 的电力分配问题中提出了层次分析法( )，它作为规划、预测和决策的工具，在社会经济诸多的领域中， 得到了广泛的应用 层次分析法的关键步骤是通过两两比较构造判断矩阵，由此导出排序权值．自Saaty提出特征向量法… U来，目前已发展为三十多种不同的方法．大致可归纳为特征向量、最小偏差和对数拟台三娄 定义 l 设A二。(。)，若 。0，。 上 V ，j，则称A为正互反矩阵 n阶正互反矩阵的集合为 ：t aji， 定义2 设A=( )∈ ， 若 ％=n ，V ，J，，则称A为一致性矩阵．阶一致性矩阵的集合记 ． 为M ． 设判断矩阵A=(d)∈MR 1 特征向量法 由特征方程AW= w，其中W=(W 一，W ) 为右主特征向量，由此导出的排序方法称为特征向 量法 ( ) 又UA= 一U，其中U=(“ 一，“)为A 的左主特征向量． Jonhson在[2】中提出了用左、右特征向量的算术平均数作为排序向量．即对归一化的右主特征向量与左 主特征向量分量取倒数再归一化得到的向量求算术平均． [3]中提出了左、右特征向量的一阶平均法，并证明了这一算法的优良性质． 1984年，美籍华人游伯龙提出了梯度特征向量法，即求解特征方程 得递推关系 = an-l,nrOOn ， = 专宴。， * 山东省教委科研资助项目 收稿日期：1998—11—08 第 6期 章志敏， 等：层次分析排序方法综述 令 =l，将 ：(”1，…，”)归一化得到的排序向量， 称为梯度特征向量法(GEM)． 王莲芬在[]中，提出将上三角元素与下三角元素结合使用 ， 即令Ⅳ=吉(ⅣI”)+w㈨)，其中wⅢ( 与 W”。分别为上三角和下三角求出的排序向量 ． 上述排序算法称为特征向量类排序算法． 2 最小偏差类排序算法 陈宝谦在[]中，引入误差项 ( + 一2)后， 得到了～系列排序方法，称为最小偏差类排序算 法 (1)由下列优化问题导出的排序方法，称为最小偏差法(LDM)． JnⅣ) (a+毒一2) I【 s．t∑ = (2)由下列优化问题导出的排序方法，称为混合最小二乘法(MIsM) 2) JnJ(Ⅳ)=】【J=1(n～+．03i／ s【．t∑ ： (3)由下列优化问题导出的排序方法，称为广义最小偏差法(GLDM)[． jm-nⅣ) [