-
题名火力与制导资源联合分配的快速构造算法组合设计
- 1
-
-
作者
王加根
辛斌
李冠呈
-
机构
北京理工大学自动化学院
自主智能无人系统全国重点实验室
中国长峰机电技术研究设计院
-
出处
《中国科学：信息科学》
CSCD
北大核心
2024年第6期1458-1473,共16页
-
基金
国家自然科学基金优秀青年基金(批准号:61822304)
基础科学中心项目(批准号:62088101)资助。
-
文摘
火力与制导资源联合分配问题是军事运筹学研究中典型的NP完全问题,其求解具有较高的实时性要求.精确求解算法难以适用,而近来提出的构造算法的时间开销也相对较大,严重影响算法的实际应用.为了解决该问题,本文将其建模为多阶段传感器–武器–目标分配(sensor-weapon-target assignment,S-WTA)问题,并分解成两类作战资源分配子问题.在武器分配阶段采用了一种基于威胁值确定分配优先级的快速构造算法,在传感器分配阶段提出了一种新的基于阶段顺序确定分配优先级的快速构造算法,该算法能充分利用约束条件,大幅度减小时间开销.本文在两种基本构造算法与基于边际损失的构造算法的基础上进一步提出了构造算法序列化组合,对多阶段S-WTA问题进行求解.计算实验验证了新提出的基本构造算法的快速性以及构造算法序列化组合相比于各种基本构造算法的性能优势.
-
关键词
异构资源联合分配
传感器–
武器–
目标分配
启发式算法
构造算法
协同作战
-
Keywords
heterogeneous resources co-allocation
sensor-weapon-target assignment
heuristic algorithms
constructive algorithms
cooperative engagement
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
