A mixed genetic algorithm with the tabu search operator is proposed for multi-channel optimized target - assigning in operation of air defense. Both the advantages of tabu search algorithm and those of genetic algorithm are integrated into this algorithm. This algorithm avoids the shortage of global search capability of the tabu search algorithm, improves the mountain climbing capability of the genetic algorithm, solves the problem of being easily immersed in local optimization in the genetic algorithm and enables the search course to have a memory capability. The simulation result shows that the algorithm can effectively give a satisfied solution to the problem in solving multi-channel optimized target - assignment.