首页|改进的基因表达算法对航班优化排序问题研究

改进的基因表达算法对航班优化排序问题研究

扫码查看
文中主要针对航班排序问题,以减少航班延误为目的,提出了改进型基因表达式算法。通过研究基因表达式编程在航班排序中的应用,在此基础上设计了改进型基因表达算法( IGEA),并给出了算法的详细描述和步骤。通过仿真实验,与传统FCFS算法相比,该算法可有效减少总的航班延误时间,并且改进型基因表达式算法的效率要高于FCFS,且能搜索到全局最优解。通过仿真对比,基因表达式算法能很好地提高航班排序效率,减少航班延时。
Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm
Mainly aiming at the flight scheduling problem,in order to reduce flight delays,the improved gene expression algorithm is pro-posed. By studying the application of the GEP in the flights scheduling,the improved gene expression algorithm is designed based on it in this paper,and give a detailed description of the algorithm and steps. The simulation experiments show that compared with the traditional FCFS algorithm,this algorithm can effectively reduce the total time of flight delays,and the efficiency of gene expression algorithm is bet-ter than FCFS,and can gain the global optimal solution. By comparing the simulation,the gene expression algorithm can improve flight sorting efficiency,reduce flight delays.

air traffic managementflight schedulegene expression programmingglobal optimal

梁文快、李毅

展开 >

四川大学 计算机学院,四川 成都 610065

四川大学 国家空管自动化系统技术重点实验室,四川 成都 610065

空中交通管理 航班排序 基因表达式编程 全局最优

国家自然科学基金资助项目国家“863”高技术发展计划项目

60736046&605721752006AA12A10

2014

计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子:0.621
ISSN:1673-629X
年,卷(期):2014.(7)
  • 1
  • 6