摘要：本文在静态传感器–武器–目标分配(S–WTA)问题的基础上,将作战过程分为多个拦截阶段,以最小化来袭目标的剩余威胁的期望值为目标,建立了一种多阶段S–WTA问题模型.为了求解该问题,本文将多阶段S–WTA问题分解为两类作战资源分配子问题.首先,提出了一种基于知识的增量式构造型启发式算法对多阶段武器–目标分配子问题进行求解.根据已确定的多阶段武器–目标分配方案,提出了一种基于边际损失的构造型启发式算法求解多阶段传感器–目标分配子问题.结合两种低复杂度、快速构造型启发式算法实现多阶段S–WTA问题的有效求解.本文选取了基于随机排列(RP)的随机采样算法作为对比算法,并通过仿真实验验证了算法的有效性.实验结果表明,本文提出的算法在大部分算例的求解质量和时间成本上都优于RP算法.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社