首页 | 本学科首页   官方微博 | 高级检索  
     

基于分布估计算法的离港航班排序优化
引用本文:曹嵩,孙富春,胡来红,刘华平,张学军. 基于分布估计算法的离港航班排序优化[J]. 清华大学学报(自然科学版), 2012, 0(1): 66-71
作者姓名:曹嵩  孙富春  胡来红  刘华平  张学军
作者单位:清华大学计算机科学与技术系智能技术与系统国家重点实验室;第二炮兵工程学院302教研室;北京航空航天大学电子信息工程学院
基金项目:国家杰出青年科学基金(60625304);国家自然科学基金面上项目(60572178)
摘    要:离港排序优化问题是指优化离港航班序列以减少终端区离港航班的延误,是当前空中交通管制领域需要解决的重要问题。该文基于带滑动窗的分布估计算法,实现了对此问题的求解。算法以飞机优先序列进行编码,适应度函数考虑了离港飞机起飞延迟因素,并在传统的优化流程中加入了滑动窗的排序思想,解决了多架飞机参与排序时编码空间不足的问题。仿真结果表明:分布估计算法在离港排序优化问题上具有较好的整体性能,同时滑动窗参数的选择对于优化结果具有明显的影响。

关 键 词:分布估计算法  遗传算法  滑动窗  离港航班排序

Departure aircraft sequence optimization using EDA
CAO Song,SUN Fuchun,HU Laihong,LIU Huaping,ZHANG Xuejun. Departure aircraft sequence optimization using EDA[J]. Journal of Tsinghua University(Science and Technology), 2012, 0(1): 66-71
Authors:CAO Song  SUN Fuchun  HU Laihong  LIU Huaping  ZHANG Xuejun
Affiliation:1.State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University,Beijing 100084,China; 2.Unit 302,Second Artillery Engineering College, Xi’an 710025,China; 3.School of Instrumentation Science & Optoelectronics Engineering, Beihang University,Beijing 100191,China)
Abstract:Minimization of flight delays by optimizing the departure aircraft sequence is a critical air traffic control problem.The estimation of distribution algorithm(EDA) is used here with a sliding window to optimize departures.Chromosomes representing the priority list are used with a fitness value based on the average departure delay.The sliding window in the traditional optimization process solves the problem of the oversized solution space caused by the large number of aircraft departures.Simulations show that the algorithm effectively optimizes the departure sequence,and that the sliding window parameters significantly affect the optimization results.
Keywords:estimation of distribution algorithm(EDA)  genetic algorithm(GA)  sliding window  departure aircrafts scheduling
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号