Simulated Annealing Genetic Algorithm Flight Conflicts

In recent years flying conflict detection and resolution based on the free flight is a hotspot in foreign air traffic management. Some researchers study this problem and find several solutions. One is genetic algorithm and the other is based on computational geometry. Because of its robustness and parallelism, genetic algorithm is concerned, but its limitation make optimization inefficient.For improving the quality and efficiency of optimization, the simulated annealing/genetic algorithms is used to detect and to solve flight conflicts in free flight for the first time. This paper build the optimization model and analyze the parameter at the same time. Compared with the genetic algorithm, the simulated annealing/genetic algorithms is more suitable for solving flight conflicts.