行和归一化排序方法最优化理论基础及性质.docVIP

行和归一化排序方法最优化的理论基础及性质 陈华友 张俊婷 （安徽大学数学与计算科学学院 合肥 230039） 摘要：互反判断矩阵是决策者给出的一种重要的偏好信息形式。本文基于最小偏差法的模型，对互反判断矩阵进行排序，给出了行和归一化排序方法最优化的推导的过程，及其理论基础。并研究了该方法所具有的相关性质，即强条件下的保序性、置换不变性。 关键词：最小偏差法， 互反判断矩阵， 最优化， 保序性， 置换不变性 The theoretical basis and properties in the optimization of the priority method of summing every row into one Chen Huayou Zhang Junting （School of mathematics computation science Anhui University Hefei 230039） Abstract: Reciprocal judgement matrix is a kind of important preference information form provided by decision maker.Based on the model of the least deviation priority method,the reciproca judgement matrix is ranked.And the optimization of the priority method of summing every row into one is deduced in the process.And its theoretical basis is explored.Some properies ,such as rank preservation under strong conditions,permutation invariability , are studied in this paper. Key words: the least deviation priority method； reciprocal judgement matrix ； optimization ；rank preservation； permutation invariability 0 引言 对于多属性决策问题，决策者在决策过程中往往对决策方案进行两两比较，构造判断矩阵。目前人们所研究的判断矩阵可以分为两大类：互反判断矩阵[1-2]，互补判断矩阵[8-10]。判断矩阵的排序理论，一直是该领域最为重要的课题。本文基于互反判断矩阵的最小偏差法模型，对其进行改进，探索如何优化行和归一化的排序方法，使之在实际操作中更加的简洁。并研究了它的相关性质。 1 相关概念 设为方案集，记。专家需要对中决策方案进行两两比较，按照互反型和互补型标度进行赋值，分别得到互反判断矩阵与模糊互补判断矩阵。 （1）互反判断矩：设互反判断矩阵，其中—决策者认为方案对方案的相对重要程度，且有，，，。 （2）互补判断矩：设互补判断矩阵，其中—决策者认为方案优于方案的程度，具有，，，。 定义 称是一致性互反判断矩阵，若， 。 定义 称是加性一致性互补判断矩阵，若，。 定义 称是积性一致性互补判断矩阵，若，，即，。 定义 4 设为互反判断矩阵，是的排序向量，，若，有；且当时，必有，则这种排序方法称为强条件下保序的。 定义 5 设为互反判断矩阵，若，则对任意的，有；若，则，有或者，则称是序传递的。 定义 6 设是一种排序方法，是任意给定的判断矩阵，为排序向量，如果对任意一个置换矩阵，均有，则称这种排序方法是置换不变的。 引理 设为互反判断矩阵，为模糊互补判断矩阵，则当模糊标度为时， ；， ；， 引理 完全一致性互反判断矩阵与加性一致性模糊互补判断矩阵、积性一致性模糊互补判断矩阵可以分别通过公式、互相转换。 2 互反判断矩阵的最小偏差排序法 设是完全一致性互反判断矩阵的排序向量，，，，并且有，。 将互反判断矩阵的各列向量分别单位化得到的矩阵称为该判断矩阵的单位化矩阵。 引理 4 设 是一致性互反判断矩阵的单位化权重向量，的单位化矩阵为，则，。 证明： 以第一列为例进行单位化 令 将的第一列的元素分别除以得到，即为单位化矩阵的第一列。同理可得 显然此时，，与的所有对应元素的偏差的平方和为达到最小。 由于互反判断矩阵往往是不一致的，上式也就不一定等于0。于是设是矩阵的单位化权重向量，则可