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

• 作者: 李毅 梁文快
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 空中交通管理 航班排序 基因表达式编程 全局最优
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 5-8
• 页数: 4页
• 分类号: TP391
• 字数: 3226字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.07.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李毅	四川大学计算机学院	67	282	10.0	13.0
5	梁文快	四川大学计算机学院	2	8	2.0	2.0