结合AHP方法与PageRank算法对电网节点进行综合评价的应用研究  

An Applied Research of AHP Method and PageRank Algorithm to the Comprehensive Evaluation of Power Grid Nodes

作　　者：齐安智[1] Qi Anzhi(Liaoning Jianzhu Vocational College,Liaoyang Liaoning 111000,China)

机构地区：[1]辽宁建筑职业学院,辽宁辽阳111000

出　　处：《信息与电脑》2020年第4期44-46,49,共4页Information & Computer

摘　　要：PageRank算法是由Sergey Brin和Larry Page发明的,其最初目的是在搜索引擎优化中用于评价网页的重要性,从而提高搜索结果的准确性。PageRank算法的核心是利用超链接技术和介度中心技术相结合的优化思想实现其功能。AHP方法是由A L Saaty提出的用于解决复杂决策问题的系统分析方法,其核心是将复杂问题分解为若干层次和若干因素,通过对若干因素进行简单的两两比较和计算,得到不同方案的权重,从而为最佳方案选择提供依据。针对电网节点综合评价问题,笔者结合AHP方法与PageRank算法,应用软件Matlab进行实验仿真,结果表明:在充分考虑电网节点权重和电网节点路径因素的影响下,能够对所有电网节点给出准确的综合评价。PageRank algorithm was invented by Sergey Brin and Larry Page.Its original purpose is to evaluate the importance of web pages in search engine optimization,so as to improve the accuracy of search results.The core of PageRank algorithm is to realize its function by using the optimization idea of the combination of hyperlink technology and intermediate center technology.AHP is a system analysis method proposed by Al Saaty to solve complex decision-making problems.Its core is to decompose complex problems into several levels and several factors.Through simple pairwise comparison and calculation of several factors,the weight of different schemes can be obtained,which provides a basis for the selection of the best scheme.In view of the comprehensive evaluation of power grid nodes,the author combines AHP method and PageRank algorithm,and uses MATLAB software to carry out experimental simulation.The results show that:under the full consideration of the influence of power grid node weight and power grid node path factors,all power grid nodes can be given accurate comprehensive evaluation.

关 键 词：AHP方法 PAGERANK算法 转移矩阵 一致性指标 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]