WTA问题研究的基本概述

WTA 问题的研究可分为模型研究及模型求解算法研究，如图6-1所示。

图6-1　WTA 问题研究结构

1.模型研究

WTA 问题模型研究的内容主要集中在以下几个方面：

（1）模型假设

对WTA 问题进行建模研究，首先对问题进行合理假设。由于对抗环境的复杂性，武器与目标的交战方式也非常复杂，因而对问题进行合理抽象，是建立准确模型、解决问题的关键。

（2）目标函数的选择准则

目标函数选择准则的不同，反映决策人员的不同意图，也决定了不同的目标函数形式及交战策略。通常选取使防御方的资源损失最小、防御方总消耗最小、敌方潜在威胁最小、敌方剩余目标数最小等作为目标函数的准则。

（3）约束条件(www.xing528.com)

对WTA 问题的研究主要考虑武器与目标的数量、武器对目标的毁伤概率、目标对资源的毁伤概率、资源的价值、目标的威胁等因素。约束条件的选择与决策意图有关，也决定了问题研究的复杂度。

（4）时间因素

是否考虑时间因素是区别动态模型与静态模型的标志。由于战场环境动态变化，并且武器在射击过程中也存在着时间因素的限制，因此，仅考虑武器对目标的静态分配，不考虑时间因素对武器分配的影响，往往不能正确反映作战过程。

上述各种内容的不同组合，构成了多种多样的复杂的WTA 问题。

2.求解算法研究

WTA 问题的求解算法研究内容主要有：

① 传统优化算法：主要包括隐枚举法、分支定界法、割平面法、动态规划法等。

② 智能优化算法：主要包含禁忌搜索算法、模拟退火算法、神经网络算法、进化计算、群智能算法及人工免疫算法等。

③ 混合优化算法：将上述两种及两种以上的算法结合起来对模型进行求解。