论文部分内容阅读
建立了一种综合考虑航班延误成本差别、续航航班延误时间的单机场地面等待问题优化模型,对独立运行的多条跑道进行合理、有效分配,满足大型繁忙机场的运营需求;然后提出了一种自适应多局部搜索memetic算法来加以求解.鉴于问题模型的复杂性以及单一局部搜索memetic算法对复杂问题显露出的较弱的寻优能力和收敛性,提出的自适应多局部搜索memetic算法在不同阶段采用不同的局部搜索策略,其中自适应定向局部搜索策略使个体的搜索速度根据个体、最优个体以及群体信息进行调整.通过对多组仿真算例进行计算,并与其它典型算法的求解结果进行对比,实验结果表明了所提模型与算法的有效性.
An optimization model of single airport ground waiting problem considering the difference of flight delay cost and the flight delay time was established, and the rational and effective distribution of independent runways was fulfilled to meet the operational requirements of large-scale busy airport. Then a Adaptive multi-local search memetic algorithm to solve.Since the complexity of the problem model and the weak search ability and convergence of the single local search memetic algorithm on complex problems, the proposed adaptive multi-local search memetic algorithm in different In this phase, different local search strategies are adopted, in which adaptive local search strategy adjusts individual search speed according to individual, optimal individual and group information.Through the calculation of multiple sets of simulation examples and the results of other typical algorithms The experimental results show the effectiveness of the proposed model and algorithm.