位置:成果数据库 > 期刊 > 期刊详情页
改进的基因表达算法对航班优化排序问题研究
  • ISSN号:1673-629X
  • 期刊名称:《计算机技术与发展》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]四川大学计算机学院,四川成都610065, [2]四川大学国家空管自动化系统技术重点实验室,四川成都610065
  • 相关基金:国家自然科学基金资助项目(60736046&60572175);国家“863”高技术发展计划项目(2006AA12A10)
中文摘要:

文中主要针对航班排序问题,以减少航班延误为目的,提出了改进型基因表达式算法。通过研究基因表达式编程在航班排序中的应用,在此基础上设计了改进型基因表达算法(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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机技术与发展》
  • 中国科技核心期刊
  • 主管单位:陕西省工业和信息化厅
  • 主办单位:陕西省计算机学会
  • 主编:王守智
  • 地址:西安市雁塔路南段99号
  • 邮编:710054
  • 邮箱:ctad@vip.163.com
  • 电话:029-85522163
  • 国际标准刊号:ISSN:1673-629X
  • 国内统一刊号:ISSN:61-1450/TP
  • 邮发代号:52-127
  • 获奖情况:
  • 《CAJ-CD规范》执行优秀期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊
  • 被引量:21263