Volume 43 Issue 1
Apr.  2017
Article Contents
Article Navigation >  Journal of University of Electronic Science and Technology of China  > 2014  >  43(1): 66-70

FENG Xiang, YANG Hong-yu. Improved Nondominated Sorting Genetic Algorithm II for Multi-Objective Optimization of Scheduling Arrival Aircrafts[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(1): 66-70. doi: 10.3969/j.issn.1001-0548.2014.01.011
Citation: FENG Xiang, YANG Hong-yu. Improved Nondominated Sorting Genetic Algorithm II for Multi-Objective Optimization of Scheduling Arrival Aircrafts[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(1): 66-70. doi: 10.3969/j.issn.1001-0548.2014.01.011
shu

Improved Nondominated Sorting Genetic Algorithm II for Multi-Objective Optimization of Scheduling Arrival Aircrafts

doi: 10.3969/j.issn.1001-0548.2014.01.011
  • 1.

    State Key Lab of Air Traffic Control Automation Technology and Systems,Sichuan University Chengdu 610064;

  • 2.

    Sichuan Jiuzhou Electric Group Co. Ltd. Mianyang Sichuan 621000

  • Received Date: 2012-09-03
  • Rev Recd Date: 2013-01-04
  • Publish Date: 2014-02-15
  • 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.
  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
Get Citation
PDF
XML

Article Metrics

Article views(3635) PDF downloads(86) Cited by()

Related
Proportional views

Improved Nondominated Sorting Genetic Algorithm II for Multi-Objective Optimization of Scheduling Arrival Aircrafts

doi: 10.3969/j.issn.1001-0548.2014.01.011
  • 1. State Key Lab of Air Traffic Control Automation Technology and Systems,Sichuan University Chengdu 610064;
  • 2. Sichuan Jiuzhou Electric Group Co. Ltd. Mianyang Sichuan 621000
  • Received Date: 2012-09-03
  • Rev Recd Date: 2013-01-04
  • Publish Date: 2014-02-15

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.

FENG Xiang, YANG Hong-yu. Improved Nondominated Sorting Genetic Algorithm II for Multi-Objective Optimization of Scheduling Arrival Aircrafts[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(1): 66-70. doi: 10.3969/j.issn.1001-0548.2014.01.011
Citation: FENG Xiang, YANG Hong-yu. Improved Nondominated Sorting Genetic Algorithm II for Multi-Objective Optimization of Scheduling Arrival Aircrafts[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(1): 66-70. doi: 10.3969/j.issn.1001-0548.2014.01.011
shu

    HTML

Catalog

    Journal Online

    Author's Notes

    Links

    Copyright © 《电子科技大学学报》编辑部

    Address: Room 350, central building, University of Electronic Science and Technology, No.4, Section 2, Jianshe North Road, Chengdu Tel: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

    本系统由 北京仁和汇智信息技术有限公司 开发 

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return