基于改进的遗传算法航班进港排序模型研究

• 作者: 焦潇冰 谢泽辉 费向东
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 遗传算法 改进 复合选择算子 均匀交叉算子 进港排序模型
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 应 用 开 发 研 究
• 页码范围: 246-249
• 页数: 4页
• 分类号: TP301.6
• 字数: 4176字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.02.061

摘要

根据不同飞机间尾流间隔建立了以航班总延误时间为目标函数的排序模型,提出了基于精英策略下“截断+锦标赛”的复合选择算子、均匀交叉算子等策略的遗传算法,并按自适应的交叉、变异概率计算和十进制直观编码方式对其进行了改进。基于这种改进的遗传算法,仿真模拟得到进港航班总延误时间为1571 s,比先到先服务方法(FCFS算法)和传统的遗传算法得到的总延误时间分别减少了465 s和187 s。说明该改进方法能明显提高求解性能,减少航班延误时间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	费向东	四川大学计算机学院视觉合成图形图像技术重点学科实验室	28	78	5.0	7.0
2	焦潇冰	四川大学计算机学院视觉合成图形图像技术重点学科实验室	2	4	1.0	2.0
3	谢泽辉	四川大学计算机学院视觉合成图形图像技术重点学科实验室	1	4	1.0	1.0