网络分析法(ANP)的理论和算法.pdfVIP

网络分析法(ANP)的理论与算法 王莲芬蔡海鸥 (中国人民大学信息学院．北京100872) 【■，口将介绍和讨论AHP在反馈问是中的延伸——瞬络分析法(ANP)，文中将舟绍 和讨论ANP的模型与理论，并对反馈结构的几种典型超矩阵及其桎限捧序向量进行分析， 量后作者对话环系坑提出了计算极了隈相对排序向量的简单而可行的方法． 关■词网络层次分析涪优势度趣矩阵极最相对排序原点位移算法 The and NetworkProcess Theory AlgorighmofAnalytic LiaxLfenCaiHaiou Wang (D亭p咖c呲ofEconomicInformationManagement,RenminUniversity 100872J ofchh,B蝴ing AlHtractInthis willintroduceanddbcussthemodeland ofthe paper．we theory m谢徊c network AHPto with andfeedback．Some ixoce鲳(ANP),extendingproblemsdt“j3cndcnce typical fk曲tck andthe relative of willbe system limiting s．ppcrma廿ix 瓤币贸m岫血∞of priorities anda fresible relativeof andfeasibleand aliIorithmforlimiting system analyzedsimple cycling willbe provided． network domimmce relative K|y_砷analyticprocess supermatrixlimiting priority method odgi．displacemem 1 引言 近年来．常规的层次分析法即AHP已在系统决簧分析中得到了广泛应用。AI-IP方 法的核心是将系统划分层次且只考虑上层元素对下层元素的支配作用。同一层次中的元 素被认为是彼此独立的。这种递阶层次结构虽然给处理系统问题带来了方便，同时也限 制了它在复杂决策问题中的应用。在许多实际问题中．各层次内部元素往往是相互依存 的。低层元素对高层元素亦有支配作用，即存在反馈。此时系统的结构更类似于网络结 构。网络分析法(ANP)正是适应这种需要，由AHP延伸发展得到的系统决策方法。 Saaty在lsA如卜一Ⅳ上较为系统地提出了ANP的理论与方法”I。本文将对此进行介绍 和讨论，并对Saaty的某些算法进行改进。特别对循环系统，笔者提出用带有原点位移 的幂法直接计算超矩阵的极限相对摊序向量，改变了过去计算平均极限排序矩阵的繁琐 算法。 -10· 决策科学理论与方法 2 ANP结构分析 ANP首先将系统元素划 分为两太部分，第一部分称为 控制因素层，包括问题目标及 决策准则。所有的决策准则均 被认为是彼此独立的，且只受 目标元素分配。控制因素中可 以没有决策准则，但至少有一 个目标。控制层中每个准则的