CAJ | 학술논문

建立了一种综合考虑航班延误成本差别、续航航班延误时间的单机场地面等待问题优化模型，对独立运行的多条跑道进行合理、有效分配，满足大型繁忙机场的运营需求；然后提出了一种自适应多局部搜索memetic算法来加以求解．鉴于问题模型的复杂性以及单一局部搜索memetic算法对复杂问题显露出的较弱的寻优能力和收敛性，提出的自适应多局部搜索memetic算法在不同阶段采用不同的局部搜索策略，其中自适应定向局部搜索策略使个体的搜索速度根据个体、最优个体以及群体信息进行调整．通过对多组仿真算例进行计算，并与其它典型算法的求解结果进行对比，实验结果表明了所提模型与算法的有效性．
건립료일충종합고필항반연오성본차별、속항항반연오시간적단궤장지면등대문제우화모형，대독립운행적다조포도진행합리、유효분배，만족대형번망궤장적운영수구；연후제출료일충자괄응다국부수색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.