基于改进自适应微分进化算法的进港航班排序

摘要

针对进港航班排序问题,本文通过改进微分进化(Differential Evolution,DE)算法的变异方程并引入一种新的控制参数自适应策略,提出了一种改进自适应微分进化算法(Improved Adaptive Differential Evolution,IADE).在IADE中,种群中的每个个体都有自己的控制参数,且随着种群进化而自适应调整.典型Benchmark测试函数的实验结果表明IADE具有很高的收敛速度、收敛精度以及鲁棒性.同时,将IADE应用到进港航班排序问题,仿真结果表明IADE能够有效地减少航班队列的总延误时间,减少经济损失,是一种求解进港航班排序问题的有效方法.