进港飞机调度多目标优化问题的改进NSGA-II算法

摘要：

基于多目标优化问题的Pareto最优解概念，提出了一种求解非劣解集的改进非支配排序遗传算法(NSGA-II)，用于解决多条跑道情况下进港航班调度问题，要求航班总延误时间平方和及总延误成本两个目标最少。重点讨论了算法实现中的基于最近邻思想的启发式交叉算子和改进的变异算子，以及对非劣解集的筛选操作。最后进行了仿真实验，对优化结果进行了分析比较。研究结果表明改进NSGA-II算法对多跑道进港飞机调度多目标优化问题具有较好的应用前景。

关键词：启发式交叉算子、多目标优化、NSGA-II、Pareto最优、进港飞机调度

分类号：V355(航空港（站）、机场及其技术管理)

资助基金：国家863项目2012AA011201

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

页数：共5页

页码：66-70