摘要
武器—目标分配问题是一种NP问题。分析了武器—目标分配问题的特点,把武器—目标分配问题转化为加权运输问题,把不同权系数下运输问题的精确解作为原问题的近似解,权系数不同时运输问题的解对应原问题的目标函数值不同,可把武器—目标分配问题的目标函数看作权系数的函数。采用仿真方法产生权系数,计算相应运输问题的解及其对应的武器—目标分配问题的目标函数值,进行迭代搜索,逐步改进武器—目标分配问题的解,得到较好的近似解。实验结果表明:提出的仿真方法计算所得解的质量较高,是求解武器—目标分配问题的一种有效方法。
Weapon-target assignment problem （WTA） is NP. WTA was transformed into weighted transportation problem on the basis of analysis to feature of WTA. The exact solution of the weighted transportation problem is an approximation of the original WTA and different weight is corresponding to different objective values of WTA. So the objective function of WTA may be regarded as a function of the weight. By producing weight by simulation, getting the solution of transportation problem with the objective value corresponding to WTA, searching the weight by repeatedly iteration, improving the solution of WTA step by step, the better solution was achieved at last. Experiments show that the method based on simulation can get high quality solution of WTA and it＇s valid.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2009年第20期6597-6599,共3页
Journal of System Simulation
关键词
仿真
武器-目标分配
运输问题
迭代
simulation
weapon-target assignment
transportation problem
iteration
