基于图论与PageRank的要地反导己方目标重要性排序  

Importance ranking of anti-missile targets in important places based on graph theory and PageRank

作　　者：王䶮 滕克难 程业 陈健 WANG Yan;TENG Kenan;CHENG Ye;CHEN Jian(Coast Guard College, Naval Aviation University, Yantai 264001, China)

机构地区：[1]海军航空大学岸防兵学院,山东烟台264001

出　　处：《系统工程与电子技术》2021年第3期709-715,共7页Systems Engineering and Electronics

摘　　要：针对要地反导作战己方目标重要性排序问题,创新性地提出一种基于图论与网页排名(PageRank,PR)算法的排序方法。首先,采用图论方法将各目标之间各种静态、动态关系网络抽象成二维拓扑结构图,确立在不同关系下各目标之间的相互联系。其次,根据要地反导作战实际情况,结合专家意见对静态、动态关系网络的重要程度进行打分。基于PR算法思想,根据构建的目标关系模型,计算己方目标关系矩阵及重要度值,给出目标排序。最后,结合要地反导作战案例进行验证分析。结果表明,该方法能够综合目标排序时的多方面因素,给出科学、合理的重要性排序,具有一定的可推广性和应用前景。Aiming at the problem of the importance ranking of own targets for the anti-missile operations in important places,an innovative ranking method based on graph theory and PageRank(PR)algorithm is proposed.Firstly,the static and dynamic relationship network among the targets is abstracted into a two-dimensional topological structure diagram by using the graph theory method,and the relationship among the targets under different relationships is established.Secondly,according to the actual situation of anti-missile operations in important places,the importance of static and dynamic relationship network is scored combined with expert opinions.Based on the idea of PR algorithm,according to the constructed target relation model,the objective relation matrix and importance value of own targets are calculated,and the target ranking is given.Finally,combining with the case of anti-missile operations in important places,the verification analysis is carried out.The results show that the method can synthesize many factors in the target ranking,and give a scientific and reasonable importance ranking,which has certain popularization and application prospects.

关 键 词：要地反导作战 目标重要性 图论 网页排名 

分 类 号：TP303[自动化与计算机技术—计算机系统结构] E074[自动化与计算机技术—计算机科学与技术]