Abstract:

Weapon-target assignment (WTA) and relay guidance of air-to-ground missiles are difficult problems to be solved urgently in long-range air-to-ground multi-target attack, and are characterized by complex parameters, multiple constraints, and strong nonlinearity. A multi-target and multi-constraint optimization model of WTA and guidance sequence is established, in which the objective includes the minimum comprehensive survival probability of targets and the minimum number of used missiles, and the constraints involve missile configuration of the attack aircraft, damage capability of the missiles, damage requirements of the targets, performance of the guidance stations, etc. A double sequence coding multi-population non-dominated sorting genetic algorithm Ⅱ (DSMPNSGA-Ⅱ) is proposed by improving NSGA-Ⅱ, which optimizes the scheme of WTA and every missile’s guidance sequence through optimizing the WTA sequence and guidance stations sequence. In DSMPNSGA-Ⅱ, the depth-first search Dijkstra (DFS-DJ) algorithm is used to search for missiles’ guidance sequences and improve crossover and mutation operations so as to reduce the production of infeasible solutions, and the multi-population strategy is introduced to improve the performance of DSMPNSGA-Ⅱ. The simulation results show that the DSMPNSGA-Ⅱ can obtain effective schemes of WTA and air-to-ground missile relay guidance, and that its solution quality is better than that of the single-population NSGA-Ⅱ and the multi-objective discrete particle swarm optimization (MODPSO) algorithm.

Key words: weapon-target assignment, relay guidance, multi-objective optimization, genetic algorithm