Multi-Objective Weapon Target Assignment Based on D-NSGA-III-A

The multi-objective weapon-target assignment problem, which aims to generate reasonable assignment to meet the objectives, is a typical optimization problem with complex constraints. In order to get close to the actual air combat, the game process between both sides at war is introduced to construct a three objective mathematical model, which includes the damage of the enemy, the cost of missiles, and the damage value of fighting capacity. Considering the NP-complete nature of multi-objective weapon-target assignment problem, an improved intelligent algorithm (named as D-NSGA-III-A) on the basis of non-dominated sorting genetic algorithm III (NSGA-III) is proposed. In this improved algorithm, first, the non-dominated sorting based on dominance degree matrix is proposed to reduce the unnecessary or repetitive comparisons in ranking schemes, so as to further decrease the time consumption. Second, diversity and convergence are taken into account resorting to the niching information and the dominance ratio when selecting individuals. Third, the adaptive operator selection mechanism, which selects the operators adaptively according to the information of generations from a pool where single point crossover and all bits crossover operators are included, is employed to seek a balance between intensification and diversification within the decision space and to improve the quality of Pareto solutions. From the experiments, the combination of above technologies obtains better Pareto solutions and time performance for solving the static multi-objective target assignment (SMWTA) problem than NSGA-III, MP-ACO, NSGA-II, MOPSO, MOEA/D, and DMOEA-εC.