A strategic flight conflict avoidance approach based on a memetic algorithm

查看全文 作　　者：Guan [1,2]Xiangmin;Zhang [1,2]Xuejun;Han [1,2]Dong;Zhu [1,2,3]Yanbo;Lv [1,2]Ji;Su [1,2]Jing

机构地区：[1]School of Electronic and Information Engineering,Beihang University;[2]National Key Laboratory of CNS/ATM,Beihang University;[3]Aviation Data Communication Corporation

出　　处：《Chinese Journal of Aeronautics》索引2014年第27卷第1期,共9页

基　　金：co-supported by the National High-tech Research and Development Program of China (Grant No.2011AA110101);the Foundation for Innovative Research Groups of the National Natural Science Foundation of China (Grant No. 60921001);China Scholarship Council 摘　　要：Conflict avoidance(CA) plays a crucial role in guaranteeing the airspace safety. The current approaches,mostly focusing on a short-term situation which eliminates conflicts via local adjustment,cannot provide a global solution. Recently,long-term conflict avoidance approaches,which are proposed to provide solutions via strategically planning traffic flow from a global view,have attracted more attentions. With consideration of the situation in China,there are thousands of flights per day and the air route network is large and complex,which makes the long-term problem to be a large-scale combinatorial optimization problem with complex constraints. To minimize the risk of premature convergence being faced by current approaches and obtain higher quality solutions,in this work,we present an effective strategic framework based on a memetic algorithm(MA),which can markedly improve search capability via a combination of population-based global search and local improvements made by individuals. In addition,a specially designed local search operator and an adaptive local search frequency strategy are proposed to improve the solution quality. Furthermore,a fast genetic algorithm(GA) is presented as the global optimization method. Empirical studies using real traffic data of the Chinese air route network and daily flight plans show that our approach outperformed the existing approaches including the GA based approach and the cooperative coevolution based approach as well as some well-known memetic algorithm based approaches. 关键词：基因算法冲突避免飞行计划文化组合优化问题全局优化方法快速遗传算法航线网络

相关文献

参考文献（31）
引证文献（9）
耦合文献（11）

参考文献(31)

引证文献(9)

耦合文献(11)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

A strategic flight conflict avoidance approach based on a memetic algorithm

参考文献(31)

引证文献(9)

耦合文献(11)

用户提示