Research on Dynamic Photoelectric Weapon-Target Assignment Problem Based on NSGA-II

The weapon target assignment (WTA) problem is a type of classical combinatorial optimization problems. Dynamic weapon target assignment (DWTA) problem can better simulate the battlefield environment and provide help for military decision-making. The main focus of this research is to solve DWTA problems while considering the presence of photoelectric weapons, considering constraints such as weapon capability, strategic constraints, resource constraints, time window constraints, and guidance mode constraints. The objective is to improve asset protection capacity and minimize weapon consumption, taking into account the dynamic nature of both own weapons and enemy targets in terms of type, status, and quantity across multiple combat rounds, to develop a mathematical optimization model. The multi-objective WTA problem is resolved by designing the second generation of Non-dominated Sorting Genetic Algorithm (NSGA-II) in terms of coding method and other aspects, which demonstrates the feasibility of NSGA-II in solving this dynamic photoelectric weapon target assignment problem across three scales datasets. Comparative experiments with the genetic algorithm confirms benefits of the proposed algorithm as for running time and solution quality.