静态武器目标分配问题的攻击界整数规划求解方法

摘要：

静态武器目标分配(weapon-target assignment,WTA)问题的直接表现形态是非线性.在不丧失模型最优解的前提下,本文把WTA问题建模为整数线性规划(ILP)模型,并提出在最优武器分配方案中攻击特定目标的武器数量存在上界(攻击界).在采用启发式方法限定攻击界后,WTA问题的ILP模型的维数被大规模降低,使得求解能够在短时间内完成.与近年来发表于国内外期刊上的算例进行试算比较,结果显示本文提出的方法在求解速度和求解优化程度方面具有明显的优势.

关键词：WTA问题、整数线性规划、攻击界

所属期刊栏目：39

分类号：O221.4;E911(运筹学)

在线出版日期：2019-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：783-789