Abstract:
The weapon-target assignment problem is a classic combinatorial optimization problem, and it is of great significance to carry out research on the modeling and optimization of this problem. Based on the analysis of existing research, a weapon-target assignment method based on the INSGA-Ⅱ algorithm is proposed. The constraints of the single weapon platform's ammunition capacity, the target's assigned ammunition capacity, and the total ammunition capacity constraint, are analyzed, and a problem model that maximizes the benefits of hitting targets and minimizes the cost of hitting ammunition is established. Based on the definition of multi-objective optimization and Pareto solution set, the key methods and mechanisms of the INSGA-Ⅱ algorithm are designed, which mainly include population encoding and decoding methods, methods to improve population distribution, population evolution mechanisms, and constraint handling mechanisms. Three simulation scenarios of small-scale, medium-scale and large-scale are set up, and the optimization ability of the proposed algorithm in different scenarios is verified.