基于图论与PageRank的要地反导己方目标重要性排序
2021-03-02滕克难
系统工程与电子技术 2021年3期
王 ,滕克难,程 业,陈 健
(海军航空大学岸防兵学院,山东 烟台 264001)
0 引 言
在要地反导作战中,存在需要保卫的重要目标较多与反导资源有限的现实矛盾。因此,要求在制定要地反导作战预案时对己方保卫目标进行重要性排序,使得重点目标生存概率最大化,以达到最佳作战效果。
目前,针对反导作战保护目标重要性排序问题已有学者进行了相关研究。文献[1]以目标价值为衡量尺度,给出了己方目标价值的层次结构模型与数值计算方法;文献[2]在分析保卫目标特性的基础上,采取德尔菲法与层次分析(analytic hierarchy process,AHP)法相结合的方法构建指标评价体系,利用逼近理想解排序技术(technique for order preference by similarity to ideal solution,TOPSIS)对己方目标重要性进行了定量排序;文献[3]使用灰色聚类方法研究了单个作战阶段己方目标的重要度性问题,采用序关系法分析了多个阶段的权值对己方目标的重要性影响。
上述研究在对目标进行重要性排序时均需要专家对相关指标进行打分、赋权值等,排序结果受人为因素影响较大。本文针对要地反导作战问题,创新性地提出一种基于图论和网页排名(PageRank,PR)算法的己方目标重要性排序方法,客观地给出己方目标重要度数值,为要地反导作战预案的制定提供有力支持。
1 基于图论的要地反导己方目标相互关系网络模型
图论思想以顶点集V和边集E构成抽象模型的网络图,来描述各节点之间的相互关系。本文借鉴图论思想将要地反导作战时的己方目标抽象成有向网络图中的各节点,将各节点间的关系抽象成连接节点的边,分别从各目标间的关系出发构建有向网络图,以确定各节点之间的相互关联模型[4-10]。……
登录APP查看全文
