模拟退火遗传算法在飞行冲突解脱中的应用

Application of simulated annealing/genetic algorithms to Solving Flight Conflicts

由于空中交通流量的增加 ,我国的空中交通管理系统面临着越来越严重的航线拥挤问题 ,自由飞行可以有效地解决这一问题 ,自由飞行允许飞行员选择最适合自己的飞行航线和飞行速度 ,但同时却给管制员的工作增加了难度。采用模拟退火遗传算法对自由飞行条件下的飞行冲突进行探测与解脱 ,与标准遗传算法相比 ,模拟退火遗传算法具有解的质量更优、鲁棒性更强、初值敏感度更低等优点。

The air traffic systems are facing more and more serious congestions with the in crease of air traffic flow in China. Free flight can solve the problem, which me ans that a pilot may choose the airline and flight speeds suitable for them. But at the same time it leads to the difficulties for the controllers. This paper p resents how simulated annealing/genetic algorithms can be used to detect and to solve air traffic control conflicts in free flight. Compared with the standard g enetic algorithms, the simulated annealing/genetic algorithms have higher qualit y, stronger robustness and lower sensitivity.