刘传波

（武汉市74223信箱 武汉 430074）

1 引言

武器目标分配（Weapon Target Assignment，WTA）问题的研究是目前防空领域作战指挥决策所需解决的重点和难点问题。传统意义上的静态武器目标分配（Static Weapon Target Assignment，SWTA）问题的研究已不满足在实际作战指挥决策的需求，由于目标在时间和空间上出现的不确定性，使得部分武器不能及时投入战斗，同时，新目标的出现使得分配过程变得更加复杂。考虑时间因素影响的动态武器目标分配（Dynamic Weapon Target Assignment，DWTA）问题研究逐渐成为近年来研究的重要方向。

目前对DWTA问题的研究主要集中在寻求一种有效的智能算法来解决时间因素对分配过程的影响，提高动态分配的及时性和合理性。文献［1］提出了“时间窗（Time-Window）”的概念用以描述时间约束，用一种混合遗传算法来解决DWTA问题；文献［2］运用约束规划方法建立了DWTA问题的约束满足问题，并提出了一种随机变邻域禁忌搜索算法对模型进行求解；文献［3］和［4］针对有截止期的DWTA问题，利用元级控制过程控制改进型遗传算法的响应时间，提出一种元级控制策略来提高解的效用。文献［5］和［6］分别提出了基于贪婪局部搜索的 Memetic算法和基于禁忌搜索拍卖算法来解决具有带约束的DWTA问题。上述研究结果要么仍局限于静态分配的思想，要么未从分配的动态过程来解决该问题。尽管DWTA问题并未得到完整解决，但在许多实际应用中，通过放宽某些约束条件或增加某些假设条件可以得到一些特殊情况（如所有武器完全一样的情况）下的最优解，或一般情况下的近似解。……