Multi-Target Firepower Allocation Method Based on Improved Genetic Algorithm

Aiming at the firepower allocation problem of strategic bomber in its multi-target attack, the optimal firepower allocation model is established based on the principle to obtain the maximum damage value of targets. Then the genetic algorithm (GA) is improved. A new genetic encoding method is proposed, by which the constraints of the firepower allocation problem can be included in each individual. Meanwhile the corresponding genetic operators of selection, crossover and mutation are designed and individuals will still meet the constraints after these genetic operations. Finally the inversion operator is introduced to enhance the local search ability of GA. Simulation results indicate that the proposed algorithm is a simple, accurate, effective and fast algorithm. Compared with simple GA (SGA) based on binary code and GA based on general decimal code (DGA), the solution quality and solving efficiency of the improved GA (IGA) are greatly increased.