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

摘要：

文中主要针对航班排序问题,以减少航班延误为目的,提出了改进型基因表达式算法。通过研究基因表达式编程在航班排序中的应用,在此基础上设计了改进型基因表达算法( IGEA),并给出了算法的详细描述和步骤。通过仿真实验,与传统FCFS算法相比,该算法可有效减少总的航班延误时间,并且改进型基因表达式算法的效率要高于FCFS,且能搜索到全局最优解。通过仿真对比,基因表达式算法能很好地提高航班排序效率,减少航班延时。

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

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60736046&60572175;国家“863”高技术发展计划项目2006AA12A10

在线出版日期：2014-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5-8