多阶段传感器–武器–目标分配问题的建模与优化求解
王艺鹏1
辛斌2
陈杰2
1.北京理工大学自动化学院,北京1000812.北京理工大学自动化学院,北京100081;复杂系统智能控制与决策国家重点实验室,北京100081;北京智能机器人与系统高精尖创新中心,北京100081
摘要：本文在静态传感器–武器–目标分配(S–WTA)问题的基础上,将作战过程分为多个拦截阶段,以最小化来袭目标的剩余威胁的期望值为目标,建立了一种多阶段S–WTA问题模型.为了求解该问题,本文将多阶段S–WTA问题分解为两类作战资源分配子问题.首先,提出了一种基于知识的增量式构造型启发式算法对多阶段武器–目标分配子问题进行求解.根据已确定的多阶段武器–目标分配方案,提出了一种基于边际损失的构造型启发式算法求解多阶段传感器–目标分配子问题.结合两种低复杂度、快速构造型启发式算法实现多阶段S–WTA问题的有效求解.本文选取了基于随机排列(RP)的随机采样算法作为对比算法,并通过仿真实验验证了算法的有效性.实验结果表明,本文提出的算法在大部分算例的求解质量和时间成本上都优于RP算法.
关键词：联合分配传感器—武器—目标分配启发式算法协同作战
资助基金：优秀青年科学基金(61822304)国家自然科学基金(61673058)NSFC-浙江两化融合联合基金项目(NSFC;U1609214)国家自然科学基金(61621063)国家自然科学基金(61720106011)
论文发表日期：2019-11-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 1886-1895 )
英文信息