求解武器目标分配问题的一个近似最优方法  

Approximate Optimal Method to Solve Weapon-Target Assignment Problem

作　　者：马峰[1] 高国伟[2] 倪明放[3] 

机构地区：[1]解放军理工大学通信工程学院研究生3队 [2]中国人民解放军93251部队 [3]解放军理工大学通信工程学院电信工程系

出　　处：《军事通信技术》2012年第1期27-30,共4页Journal of Military Communications Technology

基　　金：国家自然科学基金资助项目(71971136)

摘　　要：文章研究在作战领域中应用非常广泛的武器目标分配(WTA)问题。这一问题研究如何将一类武器分配给打击目标,使得被打击目标总的损毁效果最大。WTA问题难以找到多项式时间解,目前不存在求最优解的精确算法。文章利用WTA模型中目标函数的特点,使用线性函数来替代原问题中的非线性目标函数,近而将非线性整数规划问题转化为线性整数规划问题。在CPLEX下的数值试验显示,在较短时间内,这一线性整数规划模型可以得到一个好的次优解。The Weapon Target Assignment （WTA） has wide applications in the battle field. The WTA considers assigning a set of weapons to a set of targets so that the total expected damaged value of the targets is maximized. This problem can＇t be solved in polynomial time, and no exact methods exist to solve this problem optimally. An approximate method was proposed which uses a linear objective function to replace the original function so that the nonlinear integer model can be reformulated as a linear integer formulation. The computational results on the CPLEX demonstrate that this linear integer formulation ited time. can obtain suboptimal solutions in acceptable liraited time.

关 键 词：军事 武器目标分配 整数规划 

分 类 号：TP393.6[自动化与计算机技术—计算机应用技术]