雷达与对抗2024,Vol.44Issue(4) :5-11.DOI:10.19341/j.cnki.1009-0401.2024.04.002

基于网络拓扑和偏好排序的多优先级任务节点分配方法

Multi-priority task node allocation method based on network topology and preference ranking

班阳阳 管军 蒋莹莹 李颖 贾振宇
雷达与对抗2024,Vol.44Issue(4) :5-11.DOI:10.19341/j.cnki.1009-0401.2024.04.002

基于网络拓扑和偏好排序的多优先级任务节点分配方法

Multi-priority task node allocation method based on network topology and preference ranking

班阳阳 1管军 1蒋莹莹 1李颖 1贾振宇1
扫码查看

作者信息

  • 1. 中国船舶集团有限公司第八研究院,南京 211153
  • 折叠

摘要

针对现有舰艇编队往往根据探测预案进行协同探测任务分配,缺乏有效自主分配机制的问题,提出一种基于网络拓扑和偏好排序的优先级任务节点分配方法.首先将任务节点分配问题转化为使得任务执行收益最大且参与总节点数最少的最优化问题,然后利用启发式方法求解该优化问题,最后通过合理的场景建模仿真对该方法进行验证.验证结果表明该方法实现了任务执行收益最大且参与总节点数最少,得到的实时解能满足实际编队节点分配需要,对编队任务节点分配有重要参考价值.

Abstract

In view of the problem that existing ship formations often allocate collaborative detection tasks according to detection plans and lack an effective autonomous allocation mechanism,a priority task node allocation method is proposed based on network topology and preference ranking.First,the task node allocation problem is transformed into an optimization problem that maximizes the task execution benefits and minimizes the total number of participating nodes.Then,a heuristic method is used to solve the optimization problem.Finally,the method is verified through reasona-ble scenario modeling and simulation.The verification results show that this method achieves the maximum task execution benefits and the minimum number of participating nodes.The obtained real-time solution can meet the actual formation node allocation needs and has important reference value for formation task node allocation.

关键词

网络拓扑/偏好排序/多优先级/节点分配

Key words

network topology/preference ranking/multi-priority/node allocation

引用本文复制引用

出版年

2024
雷达与对抗
南京船舶雷达研究所

雷达与对抗

影响因子:0.158
ISSN:1009-0401
段落导航相关论文