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

针对要地反导作战己方目标重要性排序问题, 创新性地提出一种基于图论与网页排名(PageRank, PR)算法的排序方法。首先, 采用图论方法将各目标之间各种静态、动态关系网络抽象成二维拓扑结构图, 确立在不同关系下各目标之间的相互联系。其次, 根据要地反导作战实际情况,结合专家意见对静态、动态关系网络的重要程度进行打分。基于PR算法思想, 根据构建的目标关系模型, 计算己方目标关系矩阵及重要度值, 给出目标排序。最后, 结合要地反导作战案例进行验证分析。结果表明,该方法能够综合目标排序时的多方面因素, 给出科学、合理的重要性排序, 具有一定的可推广性和应用前景。

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

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.