一种求解武器-目标分配问题的启发式方法

A Heuristic Solution for Weapon-Target Assignment Problem

武器-目标分配问题是一种NP问题。结合武器-目标分配问题的特点,提出了一种求解武器-目标分配问题的启发式方法。首先给定问题的初始解作为当前最优解,然后采用多点调整方法在当前最优解的邻域内搜索最优解,其后采用重复迭代策略逐步改进初始解,直到得到较好的近似解。实验研究发现,多点调整方法只是一种局部优化方法,由不同初始解出发获得的近似解对应目标值可能不同。把多起点策略、多点调整方法和重复迭代搜索策略相结合,可得到求解武器-目标分配问题的一种有效方法。实验结果表明,提出的启发式方法计算所得解的质量较高,是求解武器-目标分配问题的一种有效方法。

Weapon-target assignment problem（WTA） is NP.A heuristic solution is proposed to WTA according to its feature.Firstly,an initial solution created is regarded as the current best approximation,then multi-point adjustment is adopted to search better solution in the neighbour of the current best approximation.The current best approximation will be updated by the better solution searched.So it is improved by repeated iteration step by step and better approximation is achieved at last.Experiments find that multi-point adjustment is a local search method and the objective function value of the approximation achieved by this method from different intial solution may be different.Here a heuristic method is proposed for WTA which is includes multi-start strategy,multi-point adjustment and repeated iteration.Experimented results show that the the heuristic solution to WTA proposed here can get high quality solution and it is valid.