Weapon-Target Assignment research based on Genetic Algorithm mixed with damage simulation

Weapon-Target Assignment (WTA) is a key part in the process of command decision making. Rational assignment project is of great significance for the improvement of commanding efficiency. WTA is a Nondeterministic Polynomial Completeness problem, whose solution space takes on the phenomena of “combinatorial exploration”. Traditional method has time complexity on resolving it. Genetic Algorithm (GA) is a simple and efficient method to solve large-scale combinatorial optimization, and it also has the implicit parallelism characteristic. In the paper, the method of GA mixed with damage simulation is introduced. Firstly, a general mathematical model of WTA is built, and its characteristics are introduced. Then the principium of genetic algorithm mixed with simulation is present briefly. In the following, a kind of GA for solving WTA is designed in details on the aspects of coding, initiative population and genetic manipulation. The way how to code under different shooting precision and rules is given. In the last, it is proved that GA combined with the damage simulation model is efficient to solve the large-scale dynamic WTA problem.