A strategic flight conflict avoidance approach based on a memetic algorithm

Abstract

冲突回避(CA ) 在保证上空得到安全起一个关键作用。当前的途径，主要集中于经由本地调整消除冲突的一种短期的状况，不能提供一个全球答案。最近，长期的冲突回避途径，它被建议经由战略上计划交通提供答案从一个全球看法流动，吸引了更多的注意。与在中国的状况的考虑，每天有几千架班机，空气线路网络大、复杂，它造成长期的问题是有复杂限制的一个大规模组合优化问题。为了最小化早熟的集中的风险，被当前的途径面对并且获得高质量的答案，在这个工作，我们在场一个有效战略框架基于一个 memetic 算法(麻省)，它罐头显著地经由改进由个人做了的基于人口的全球搜索和本地人的联合改进搜索能力。另外，一个特殊设计的本地搜索操作员和适应本地搜索频率策略被建议改进答案质量。而且，一个快基因算法(GA ) 表现为全球优化方法。用中国空气线路的真实交通数据的实验研究联网，每日的飞行计划证明我们的途径包括基于的 GA 超过了存在途径途径和合作社 coevolution 基于象基于的著名 memetic 算法接近的一些一样的途径。