A new solution to weapon-target assignment problem

Weapon-target assignment problem (WTA) is NP. A new solution is proposed to WTA according to its feature. Firstly, an initial solution created by heuristic rules 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. Experimented results show that the the heuristic solution to WTA proposed here can get high quality solution and it is valid.