关键词: 空中交通, 多机冲突解脱, 遗传算法, 粒子群算法

Abstract: Flight conflict resolution is the key to control the air traffic flow and optimize flight scheduling. To enhance the search speed and avoid falling into the local optimization and premature convergence by Genetic Algorithm, a algorithm based on Genetic Algorithm and Particle Swarm algorithm is proposed to multi-vehicle confliction resolution. This algorithm integrates the global search capability of Genetic Algorithm and the memory function and fast convergence properties of Particle Swarm algorithm, which can effectively address the shortcomings of Genetic Algorithm. Experiments show the algorithm is able to draw good results and is better than Genetic Algorithm both in the search speed and search accuracy.

Key words: air traffic, multi-vehicle confliction resolution, Genetic Algorithm（GA）, Particle Swarm Optimization（PSO）