电子科技大学学报Issue(1)：66-70,5.DOI:10.3969/j.issn.1001-0548.2014.01.011
进港飞机调度多目标优化问题的改进NSGA-II算法
Improved Nondominated Sorting Genetic Algorithm II for Multi-Objective Optimization of Scheduling Arrival Aircrafts
摘要
Abstract
Based on the Pareto optimal conception,an Improved nondominated sorting genetic algorithm II (NSGA-II) seeking non-inferior solution set of multi-objective optimization (MO) problems is proposed, while the heuristic crossover operator based on nearest-neighborhood, the improved mutation operator and the filtering of non-inferior solutions are focused and discussed. The algorithm proposed is applied to a two-objective optimization of scheduling of arrival aircrafts at an airport with multiple runways, where both the sum of all the delays squared and the fuel cost of all the aircrafts were required to be minimized. After the simulation experiment, the optimal solutions are analyzed and compared with the best solutions founded by some existing algorithms. The research result demonstrates that improved NSGA-II possesses a good application foreground for multi-objective optimization of scheduling arrival aircrafts at an airport with multiple runways.关键词
启发式交叉算子/多目标优化/NSGA-II/Pareto最优/进港飞机调度Key words
heuristic crossover operator/multi-objective optimization/NSGA-II/Pareto optimal/scheduling arrival aircrafts分类
航空航天引用本文复制引用
冯翔,杨红雨..进港飞机调度多目标优化问题的改进NSGA-II算法[J].电子科技大学学报,2014,(1):66-70,5.基金项目
国家863项目(2012AA011201) （2012AA011201）
