首页 | 本学科首页   官方微博 | 高级检索  
     

基于图论与PageRank的要地反导己方目标重要性排序
引用本文:王䶮,滕克难,程业,陈健. 基于图论与PageRank的要地反导己方目标重要性排序[J]. 系统工程与电子技术, 2021, 43(3): 709-715. DOI: 10.12305/j.issn.1001-506X.2021.03.14
作者姓名:王䶮  滕克难  程业  陈健
作者单位:海军航空大学岸防兵学院, 山东 烟台 264001
摘    要:针对要地反导作战己方目标重要性排序问题, 创新性地提出一种基于图论与网页排名(PageRank, PR)算法的排序方法。首先, 采用图论方法将各目标之间各种静态、动态关系网络抽象成二维拓扑结构图, 确立在不同关系下各目标之间的相互联系。其次, 根据要地反导作战实际情况,结合专家意见对静态、动态关系网络的重要程度进行打分。基于PR算法思想, 根据构建的目标关系模型, 计算己方目标关系矩阵及重要度值, 给出目标排序。最后, 结合要地反导作战案例进行验证分析。结果表明,该方法能够综合目标排序时的多方面因素, 给出科学、合理的重要性排序, 具有一定的可推广性和应用前景。

关 键 词:要地反导作战  目标重要性  图论  网页排名  
收稿时间:2020-04-08

Importance ranking of anti-missile targets in important places based on graph theory and PageRank
Yan WANG,Kenan TENG,Ye CHENG,Jian CHEN. Importance ranking of anti-missile targets in important places based on graph theory and PageRank[J]. System Engineering and Electronics, 2021, 43(3): 709-715. DOI: 10.12305/j.issn.1001-506X.2021.03.14
Authors:Yan WANG  Kenan TENG  Ye CHENG  Jian CHEN
Affiliation:Coast Guard College, Naval Aviation University, Yantai 264001, China
Abstract: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.
Keywords:anti-missile operations in important place  importance of target  graph theory  PageRank (PR)  
点击此处可从《系统工程与电子技术》浏览原始摘要信息
点击此处可从《系统工程与电子技术》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号