UAV Detection Based on Clustering Analysis and Improved Genetic Algorithm

A new improved genetic algorithm (IGA) is proposed to solve the problem of random disturbance and low efficiency in UAV route planning. In this paper, the Euclidean distance of data points in each region of space is analyzed by clustering, and the partition model of A and B bases in space is established to reduce the difficulty of solving MTSP. The improved genetic algorithm is used to solve the MTSP problem and plan the route of the UAV. The flight route is reasonably designed with a coverage rate of 93.94% in a short time, and the solution accuracy is high.