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.
genetic algorithm weapon target assignment coding fire units assignment project
Li Zenghua Wang Jingye
Department of Administration and Command AAFE Beijing, China
国际会议
太原
英文
460-463
2010-10-22（万方平台首次上网日期，不代表论文的发表时间）