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