进港飞机调度多目标优化问题的改进NSGA-II算法 |
| |
引用本文: | 冯翔,杨红雨.进港飞机调度多目标优化问题的改进NSGA-II算法[J].电子科技大学学报(社会科学版),2014(1):66-70. |
| |
作者姓名: | 冯翔 杨红雨 |
| |
作者单位: | 四川大学空管自动化系统技术重点实验室;四川九州电器集团有限责任公司 |
| |
基金项目: | 国家863项目(2012AA011201) |
| |
摘 要: | 基于多目标优化问题的Pareto最优解概念,提出了一种求解非劣解集的改进非支配排序遗传算法(NSGA-II),用于解决多条跑道情况下进港航班调度问题,要求航班总延误时间平方和及总延误成本两个目标最少。重点讨论了算法实现中的基于最近邻思想的启发式交叉算子和改进的变异算子,以及对非劣解集的筛选操作。最后进行了仿真实验,对优化结果进行了分析比较。研究结果表明改进NSGA-II算法对多跑道进港飞机调度多目标优化问题具有较好的应用前景。
|
关 键 词: | 启发式交叉算子 多目标优化 NSGA-II Pareto最优 进港飞机调度 |
本文献已被 CNKI 等数据库收录! |
|