加速修改AHP中的判断矩阵的贪婪算法  

A Greedy Algorithms to Accelerating Rectify Judgment—Matrix on AHP throughMeasure Matrix

作　　者：詹棠森[1] 李慧颖[1] 万里鹏[2] 

机构地区：[1]景德镇陶瓷学院信息工程学院,江西景德镇333001 [2]景德镇高等专科学校数学与计算机系,江西景德镇333001

出　　处：《数学的实践与认识》2004年第11期94-97,共4页Mathematics in Practice and Theory

摘　　要：通过分析判断矩阵 ,一致性矩阵 ,导出矩阵及度量矩阵的关系 ,提出一种修改判断矩阵的预测加速修正的贪婪算法 .贪婪法不追求最优解 ,不要回溯 ,只希望得到较为满意的解 .当判断矩阵的一致性较差时 ,基于度量矩阵中偏离大的元素对判断矩阵一致性的影响较大 ,通过导出矩阵和度量矩阵得出加速修正的步长 .每次只修改判断矩阵的一对元素 .实例分析表明 ,修改 AHP中的判断矩阵的贪婪算法是可行的 .Through analyzing relation judgment matrix, consistency matrix,induced matrix and measure matrix, a prediction accelerating greedy algorithms to rectified element is put forword. The greedy algorithms is not in pursuit of the most excellent result, only want a satistying result. The first, the rectifed element is found by element of absolute value maximum on deviation matrix, when the judgment matrix has poor consistency.The second, a step length of rectifying judgment matrix is got through measure matrix. The example indicates that a greedy algorithms to rectify is probable.

关 键 词：度量矩阵 判断矩阵 贪婪算法 最优解 AHP 一致性 元素 速修 加速 步长 

分 类 号：O151.21[理学—数学]