基于混合遗传算法的多无人机巡逻路径优化OACSTPCD

Aiming at the optimization of multi-UAVs patrol path,a patrol model of multi-UAVs based on hybrid genetic algorithm is proposed.When constructing the patrol model,each UAV must start from the police station and return to the police station at the end of the patrol.The algorithm is designed by combining traditional genetic algorithm and hill-climbing algorithm.In order to achieve a better optimization effect,the roulette wheel method is employed to select the excellent individuals with higher probability when selecting individuals of the population.In the application of genetic algorithm,the rules of gene crossover and mutation adapted to path optimization are defined.The simulation results show that the proposed hybrid genetic algorithm is significantly better than the traditional genetic algorithm on the optimization effect.