The improving hybrid algorithm on the target allocation

This paper analyses cultural genetic algorithm (CGA) combined with the reversal operation, and presents a specific hybrid optimization methodology which can address the problem of target assignment. The simulation results show that the probability of finding the global optimal solution and the convergence rate of the improved genetic algorithm based on cultural algorithm (CA) is obviously superior to that of the basic genetic algorithm (BGA) and cultural algorithm. Finally we get a better target assignment results; thus it provides a beneficial reference for addressing the problem of air defense deployment effectively.