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

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

作　　者：班阳阳 管军 蒋莹莹 李颖 贾振宇 BAN Yangyang;GUAN Jun;JIANG Yingying;LI Ying;JIA Zhenyu(The Eighth Research Academy of CSSC,Nanjing 211153)

机构地区：[1]中国船舶集团有限公司第八研究院,南京211153

出　　处：《雷达与对抗》2024年第4期5-11,共7页Radar & ECM

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

关 键 词：网络拓扑 偏好排序 多优先级 节点分配 

分 类 号：TN957.52[电子电信—信号与信息处理]