基于改进自适应微分进化算法的进港航班排序
详细信息 查看官网全文
- 英文论文题名：Arrival Flights Scheduling Using Improved Adaptive Differential Evolution Algorithm
- 论文作者：李玉贞 ; 王世豪 ; 杨红雨
- 英文论文作者：Li Yuzhen ; Wang Shihao ; Yang Hongyu ; Shanghai SEARI Intelligent System Co. ; Ltd ; School of Aeronautics and Astronautics ; Sichuan University ; National Key Laboratory of Air Traffic Control Automation System Technology ; Sichuan University
- 年：2016
- 作者机构：上海电科智能系统股份有限公司;四川大学空天科学与工程学院;四川大学国家空管自动化系统技术重点实验室;
- 论文关键词：进港航班排序 ; 总延误时间最小 ; 微分进化 ; 控制参数自适应 ; 改进变异方程
- 英文论文关键词：Arrival Flights Scheduling ; Minimum Total Delay Time ; Differential Evolution ; Control Parameters Adaptation ; Improved Mutation Equation
- 会议召开时间：2016-11-16
- 会议录名称：第十一届中国智能交通年会大会论文集
- 语种：中文
- 分类号：TP18
- 学会代码：ZJTX
- 会议名称：第十一届中国智能交通年会
- 会议地点：中国重庆
- 主办单位：中国智能交通协会
- 学会名称：中国智能交通协会
- 页数：9
- 文件大小：1231k
- 原文格式：D
- 会议级别：全国
摘要
针对进港航班排序问题,本文通过改进微分进化(Differential Evolution,DE)算法的变异方程并引入一种新的控制参数自适应策略,提出了一种改进自适应微分进化算法(Improved Adaptive Differential Evolution,IADE)。在IADE中,种群中的每个个体都有自己的控制参数,且随着种群进化而自适应调整。典型Benchmark测试函数的实验结果表明IADE具有很高的收敛速度、收敛精度以及鲁棒性。同时,将IADE应用到进港航班排序问题,仿真结果表明IADE能够有效地减少航班队列的总延误时间,减少经济损失,是一种求解进港航班排序问题的有效方法。
To solve arrival flights scheduling,an improved adaptive differential evolution(IADE) algorithm was proposed by means of improving mutation equation of differential evolution and introducing a new self-adaptive strategy for control parameters.In IADE,each individual in the population has own control parameters,and these control parameters will be adaptively adjusted with the population evolution.The experimental results of typical Benchmark test functions indicate that IADE has high convergence speed,convergence precision and robustness.Additionally,the proposed IADE was applied to arrival flights scheduling.The simulation results show that IADE can effectively decrease total delay time of flights sequence and economic loss,and IADE is an effective method for solving arrival flights scheduling.
To solve arrival flights scheduling,an improved adaptive differential evolution(IADE) algorithm was proposed by means of improving mutation equation of differential evolution and introducing a new self-adaptive strategy for control parameters.In IADE,each individual in the population has own control parameters,and these control parameters will be adaptively adjusted with the population evolution.The experimental results of typical Benchmark test functions indicate that IADE has high convergence speed,convergence precision and robustness.Additionally,the proposed IADE was applied to arrival flights scheduling.The simulation results show that IADE can effectively decrease total delay time of flights sequence and economic loss,and IADE is an effective method for solving arrival flights scheduling.
引文
[1]Erzberger H,Nedell W.Design of automated system for management of arrival traffic[R].NASA TM,1989.
[2]Neuman F,Erzberger H.Analysis of sequencing and scheduling methods for arrival traffic[R].NASA TM,1990.
[3]徐肖豪,黄宝军.终端区飞机排序的模糊综合评判方法研究[J].航空学报,2000,22(3):259-261.
[4]徐肖豪,姚源.遗传算法在终端区飞机排序中的应用[J].交通运输工程学报,2004,4(3):121-126.
[5]袁野,杨红雨,羽翼,等.人工鱼群-粒子群混合算法优化进港航班排序[J].计算机应用研究,2014,31.
[6]王世豪,杨红雨,武喜萍,等.进港航班排序优化数学模型研究[J].四川大学学报:工程科学版,2015,47(6):113-120.
[7]Storn R,Price K.Differential evolution:a simple and efficient adaptive scheme for global optimization over continuous spaces[R].Technical Report TR-95-012,California:University of California,Berkeley 1995.
[8]Marcic T,Stumberger B,Stumberger G.Differential evolution based parameter identification of a line-start IPMsynchronous motor[J].IEEE Transactions on Industrial Electronics,2014,61(11):5921-5929.
[9]Kadhar KMA,Baskar S,Amali SMJ.Diversity controlled self-Adaptive differential evolution based design of non-fragile multivariable PI controller[J].Engineering Applications of Artificial Intelligence,2015,46:209-222.
[10]Gamperle R,Muller S D,Koumoutsakos P.A parameter study for differential evolution[C]//WSEAS Int.Conf.on Advances in Intelligent Systems,Fuzzy Systems,Evolutionary Computation,2002,pp.293-298.
[11]Liu J,Lampinen J.On setting the control parameter of the differential evolution method[C]//Proceeding of 8th International Conference Soft Computing,2002:11-18.
[12]Liu J,Lampinen J.A fuzzy adaptive differential evolution algorithm[J].Soft Computing,2005:448-462.
[13]Brest J,Greiner S,Boskovic B,et al.Self-adapting control parameters in differential evolution:a comparative study on numerical benchmark problems[J].IEEE Transactions on Evolutionary Computation,2006,10(6):646-657.
[14]Yu G,Wang X,Li P.Application of chaotic theory in differential evolution algorithms[C]//Proceedings of International Conference on Natural Computation,2010:3816-3820.
[15]Nasimul N,Danushka B,Hitoshi I.An Adaptive Differential Evolution Algorithm[C]//IEEE Congress on Evolutionary Computation,2011,2229-2236
[16]Chakrabory U K,Das S,Konar A.Differential evolution with local neighborhood[C]//IEEE Congress on Evolutionary Computation,2006:2042-2049.
[2]Neuman F,Erzberger H.Analysis of sequencing and scheduling methods for arrival traffic[R].NASA TM,1990.
[3]徐肖豪,黄宝军.终端区飞机排序的模糊综合评判方法研究[J].航空学报,2000,22(3):259-261.
[4]徐肖豪,姚源.遗传算法在终端区飞机排序中的应用[J].交通运输工程学报,2004,4(3):121-126.
[5]袁野,杨红雨,羽翼,等.人工鱼群-粒子群混合算法优化进港航班排序[J].计算机应用研究,2014,31.
[6]王世豪,杨红雨,武喜萍,等.进港航班排序优化数学模型研究[J].四川大学学报:工程科学版,2015,47(6):113-120.
[7]Storn R,Price K.Differential evolution:a simple and efficient adaptive scheme for global optimization over continuous spaces[R].Technical Report TR-95-012,California:University of California,Berkeley 1995.
[8]Marcic T,Stumberger B,Stumberger G.Differential evolution based parameter identification of a line-start IPMsynchronous motor[J].IEEE Transactions on Industrial Electronics,2014,61(11):5921-5929.
[9]Kadhar KMA,Baskar S,Amali SMJ.Diversity controlled self-Adaptive differential evolution based design of non-fragile multivariable PI controller[J].Engineering Applications of Artificial Intelligence,2015,46:209-222.
[10]Gamperle R,Muller S D,Koumoutsakos P.A parameter study for differential evolution[C]//WSEAS Int.Conf.on Advances in Intelligent Systems,Fuzzy Systems,Evolutionary Computation,2002,pp.293-298.
[11]Liu J,Lampinen J.On setting the control parameter of the differential evolution method[C]//Proceeding of 8th International Conference Soft Computing,2002:11-18.
[12]Liu J,Lampinen J.A fuzzy adaptive differential evolution algorithm[J].Soft Computing,2005:448-462.
[13]Brest J,Greiner S,Boskovic B,et al.Self-adapting control parameters in differential evolution:a comparative study on numerical benchmark problems[J].IEEE Transactions on Evolutionary Computation,2006,10(6):646-657.
[14]Yu G,Wang X,Li P.Application of chaotic theory in differential evolution algorithms[C]//Proceedings of International Conference on Natural Computation,2010:3816-3820.
[15]Nasimul N,Danushka B,Hitoshi I.An Adaptive Differential Evolution Algorithm[C]//IEEE Congress on Evolutionary Computation,2011,2229-2236
[16]Chakrabory U K,Das S,Konar A.Differential evolution with local neighborhood[C]//IEEE Congress on Evolutionary Computation,2006:2042-2049.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |