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

摘要：

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

关键词：遗传算法、改进、复合选择算子、均匀交叉算子、进港排序模型

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家“863”高技术发展计划项目2012AA011804,2012AA011801

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

页数：共4页

页码：246-249