Weapon-Target Assignment Problem in the Warship Fleet Based on Fast and Elitist Non-Dominated Sorting Genetic Algorithm

Abstract

Represent a new Weapon-Target Assignment (WTA) model of warship fleet as to the characteristic of the modern naval battle field and the battle modality. This model considers the WTA to a multi-objects optimization problem, and a Fast and Elitist Non-Dominated Sorting Genetic Algorithm (FENSGA) is applied to resolve this model. The FENSGA can reach a set of wide-distributing, robust solution. One running of the FENSGA can reach a multi-Pareto solution, which the commander can select from. A simulation is given to prove the validity of this model and algorithm.