基于自适应多局部搜索memetic算法的多跑道地面等待问题求解  

Solution to multi-runway ground-holding problem based on adaptive multi-local search memetic algorithm

作　　者：张玉州[1,2] 李锐[3] 江克勤[1,4] 程玉胜[1] 王一宾[1] 

机构地区：[1]安庆师范学院计算机与信息学院,安庆246133 [2]中国科学技术大学计算机科学与技术学院,合肥230026 [3]北京航空航天大学电子信息工程学院,北京100191 [4]华中科技大学控制科学与工程系,武汉430074

出　　处：《系统工程理论与实践》2012年第11期2523-2532,共10页Systems Engineering-Theory & Practice

基　　金：国家重点基础研究发展计划(973计划)[2010CB731805);安徽省自然科学基金(070412061);安徽省高校省级自然科学研究项目(KJ2011B078);中国科学技术大学高性能计算与应用重点实验室开放课题基金(NHPCC-KF-1101)

摘　　要：建立了一种综合考虑航班延误成本差别、续航航班延误时间的单机场地面等待问题优化模型,对独立运行的多条跑道进行合理、有效分配,满足大型繁忙机场的运营需求;然后提出了一种自适应多局部搜索memetic算法来加以求解.鉴于问题模型的复杂性以及单一局部搜索memetic算法对复杂问题显露出的较弱的寻优能力和收敛性,提出的自适应多局部搜索memetic算法在不同阶段采用不同的局部搜索策略,其中自适应定向局部搜索策略使个体的搜索速度根据个体、最优个体以及群体信息进行调整.通过对多组仿真算例进行计算,并与其它典型算法的求解结果进行对比,实验结果表明了所提模型与算法的有效性.Firstly, an optimization model was proposed for single airports ground-holding problem, in which the factors concerning the different delay costs of different planes and delay time of flights with continuation of the journeys. Moreover, the proposed model can reasonably and effectively assign multiple independently-running runways to meet the operating demand of large busy airports. Then an adaptive multi-local search memetic Mgorithm was designed to solve this model. In view of complexity of the model, poor convergence and optimizing ability that single local search memetic algorithm manifests when solving complicated problem, different local search strategies were used at different stages in proposed adaptive multi-local search memetic algorithm, among them adaptive directed local search strategy adjusted indi- vidual searching speed according to messages of the individual, best individual and population. Finally the simulation was implemented with the data in many examples, experimental results show that, compared with the results of other representative algorithms, the validity of the proposed algorithm and model.

关 键 词：多跑道地面等待问题 自适应多局部搜索memetic算法 多目标优化 

分 类 号：V355[航空宇航科学与技术—人机与环境工程] TP18[自动化与计算机技术—控制理论与控制工程]