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

摘要

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