摘要
通过分析判断矩阵 ,一致性矩阵 ,导出矩阵及度量矩阵的关系 ,提出一种修改判断矩阵的预测加速修正的贪婪算法 .贪婪法不追求最优解 ,不要回溯 ,只希望得到较为满意的解 .当判断矩阵的一致性较差时 ,基于度量矩阵中偏离大的元素对判断矩阵一致性的影响较大 ,通过导出矩阵和度量矩阵得出加速修正的步长 .每次只修改判断矩阵的一对元素 .实例分析表明 ,修改 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.
出处
《数学的实践与认识》
CSCD
北大核心
2004年第11期94-97,共4页
Mathematics in Practice and Theory