Multi-Target Strike Path Planning Based on Improved Decomposition Evolutionary Algorithm

This study proposes a path-finding model for multi-target strike planning. The model evaluates three elements, i.e., the target value, the aircraft’s threat tolerance, and the battlefield threat, and optimizes the striking path by constraining the balance between mission execution and the combat survival. In order to improve the speed of the Multi-Objective Evolutionary Algorithm Based on Decomposition (MOEA/D), we use the conjugate gradient method for optimization. A Gaussian perturbation is added to the search points to make their distribution closer to the population distribution. The simulation shows that the proposed method effectively chooses its target according to the target value and the aircraft’s acceptable threat value, completes the strike on high value targets, evades threats, and verifies the feasibility and effectiveness of the multi-objective optimization model.