新的改善ahp 算法研究及应用.pdfVIP

第20卷 第 l2期 计 算 机 技 术 与发 展 Vo1．20N 12 2010年 l2月 COMPUTERTECHNOLOGY AND DEVELOPMENT Dec． 20lO 新的改进 AHP算法研究及应用 曹黎侠，冯孝周 (西安工业大学数理系，陕西 西安 710032) 摘 要 ：构造一致性的判断矩阵是AHP的关键之一，意图提高判断矩阵满足一致性的可能性和AHP的性能。在尽量维护 专家提供的原始数据基础之上 ，对不满足一致性的判断矩阵进行修正，改善了判断矩阵满足一致的可能性 ；从完全一致性 矩阵的充要条件出发，对T．L．Saaty教授一致性的判别准则进行了改进。创立 了一种新的改进的 {】)算法，并把它应用 于学生考查课成绩评定各个指标权值的确定。实例表明，改进的AHP算法较原AHP运算量大幅减少，提高了运行速度。 关键词：层次分析法；判断矩阵；一致性 ；考查课 中图分类号：O159 文献标识码 ：A 文章编号 ：1673—629X(201O)12一O115—03 A New ImprovedAHP Algorithm ResearchandApplication CAO Li—xia，FENG Xiao-zhou (Math—PhysicalDepartment，Xi’anTechnologicalUniversity，Xi’an710032，China) Abstract：Constructedthejudgmentmatrixwhichmeetstheconsistencyrequirementisoneofthekeyissuezof ，intendedtoimprove theconsistencyofthepossibilityofjudgmentmatrixandperformanceofA ．Revisedjudgmentmatrixwhichnotmeetingconsistency， toimpmveoriginalmatrixconsistencypossibilityonthebasisofmaintenancetheraw data．From thenecessaryandsufficientconditions of completelyconsistentmatrix．criteriaofconsistencyofprofessorT．L．Saatyhasbeenimpmv~ ．Therebycreatanew improvedAHP method，andapplyittoexaminethecourseindetermining theweightsofevaluationindicatorsbystudents．Exma plesshow thattheim— pr0vedalgorithm isbetterthantheoriginalAHP insignificantlyreducedocmputation，impmvde therunning speed． Keyw0州s：A ；judgmentmatrix；ocnsistnecy；testclass O 引 言 也没有充分尊重原始数据。文中从判断矩阵的修正及 层次分析法 (AnalyticHierarchyProcess，AHP)是 一 致性判断两个方面进行研究，克服以上两个弊端，创 美国运筹学家T．L．Saaty于20世纪70年代提出来的 立了一种新的改进算法。最后给出新的改进的AHP 一 种定性分析和定量分析相结合 的评价决策方 算法的一个应用实例。 法 1【’2J。它通过建立问题 的层次结构模型、构造各层 学生考查课成绩的评定，一般是通过授课教师打 的判断矩阵、进行层次