1层次分析法中和积法的最优化理论基础及性质.pdfVIP

　1999 年 9 月 系统工程理论与实践 第 9 期　 层次分析法中和积法的 最优化理论基础及性质 魏翠萍 ( 曲阜师范大学运筹所, 山东 曲阜 273165) 摘要: 　和积法是一种计算排序向量的近似算法. 本文从平方差均值平方根的概念出发, 导出了和积 法计算排序向量的显式表达式, 为和积法作为一种排序方法提供了最优化方面的理论依据, 并从保序 性、相容性、对称性等角度对该方法的合理性进行了研究. 关键词: 　层次分析法(A H P ) ; 和积法; 平方差均值平方根(RM S) 　　　　 中图分类号: 　O 224 T he Op tim ization Basis and P roperties of the Sum P roduct M ethod in A H P W E I Cu i p ing ( Institute of Operations R esearch , Q ufu N o rm al U niversity, Q ufu 273165) : 　 , Abstract In th is paper the autho r gives the op tim ization basis of the sum p roduct m ethod in view of roo t m ean square deviation (RM S) and discusses the dom inance of the m ethod. : 　 ; ; ( ) Keywords A H P the sum p roduct m ethod roo t m ean square deviation RM S 1　引言 层次分析法于 70 年代中期由 Saaty 教授提出, 是一种实用的多准则决策方法. 单一准则下排序问题是 层次分析法的基础, 解决这一问题的关键在于由两两比较判断矩阵得到元素的一组权值. 对此文献[ 2 ] 已 总结了二十多种排序方法, 这些方法大致可分为近似计算和最优化排序两大类. 其中行和归一化、列和求 逆归一化, 和积法和方根法这四种算法由 . . 在文献[4 ] 中提出, 用以对排序向量进行大致估计, 并 T L Saaty 从讨论关于椅子亮度问题的例子中比较说明和积法和方根法都不失为一种有效的排序方法. 事实上, C raw fo rd 教授在文献[5 ] 中提出的最优化算法LL SM 与方根法具有相同的排序向量, 为方根法提供了最 优化理论基础. 本文从统计中平方差均值平方根的概念出发, 通过构造优化函数, 导出了和积法计算排序 向量的显式表达式, 为和积法作为一种排序方法提供了最优化方面的理论依据, 并从保序性及合理的排序 方法应具有的性质等几个方面对该方法进行了讨论. 2　和积法的最优化理论基础 对某个准则 , 个方案按 1- 9 标度进行两两比较建立 阶判断矩阵 = ( ) , 则 是一个正互反矩 C n n A a ij A 阵, 满足 收稿日期: 资助项目: