Improved Genetic Algorithm and Coding Method for Cooperative Search of UAV Group

In view of the multi-UAV cooperative area coverage search problem, the analysis and simplification are carried out. A number of improvement measures are proposed on the basis of the classic genetic algorithm to improve the adaptability of the algorithm and adapt to the engineering application. The “zero-adding method” and the “negative number method” are mainly proposed. These two encoding methods are used to simulate and verify the optimization solution of a typical scene. The simulation results prove that both methods achieve the balance of search optimization accuracy and speed. Among them, the effect of the “negative number method” is slightly better than the “zero-filling method”.