系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2012年
11期
2523-2532
,共10页
张玉州%李锐%江克勤%程玉胜%王一宾
張玉州%李銳%江剋勤%程玉勝%王一賓
장옥주%리예%강극근%정옥성%왕일빈
多跑道地面等待问题%自适应多局部搜索memetic算法%多目标优化
多跑道地麵等待問題%自適應多跼部搜索memetic算法%多目標優化
다포도지면등대문제%자괄응다국부수색memetic산법%다목표우화
建立了一种综合考虑航班延误成本差别、续航航班延误时间的单机场地面等待问题优化模型,对独立运行的多条跑道进行合理、有效分配,满足大型繁忙机场的运营需求；然后提出了一种自适应多局部搜索memetic算法来加以求解.鉴于问题模型的复杂性以及单一局部搜索memetic 算法对复杂问题显露出的较弱的寻优能力和收敛性,提出的自适应多局部搜索memetic算法在不同阶段采用不同的局部搜索策略,其中自适应定向局部搜索策略使个体的搜索速度根据个体、最优个体以及群体信息进行调整.通过对多组仿真算例进行计算,并与其它典型算法的求解结果进行对比,实验结果表明了所提模型与算法的有效性.
建立瞭一種綜閤攷慮航班延誤成本差彆、續航航班延誤時間的單機場地麵等待問題優化模型,對獨立運行的多條跑道進行閤理、有效分配,滿足大型繁忙機場的運營需求；然後提齣瞭一種自適應多跼部搜索memetic算法來加以求解.鑒于問題模型的複雜性以及單一跼部搜索memetic 算法對複雜問題顯露齣的較弱的尋優能力和收斂性,提齣的自適應多跼部搜索memetic算法在不同階段採用不同的跼部搜索策略,其中自適應定嚮跼部搜索策略使箇體的搜索速度根據箇體、最優箇體以及群體信息進行調整.通過對多組倣真算例進行計算,併與其它典型算法的求解結果進行對比,實驗結果錶明瞭所提模型與算法的有效性.
건립료일충종합고필항반연오성본차별、속항항반연오시간적단궤장지면등대문제우화모형,대독립운행적다조포도진행합리、유효분배,만족대형번망궤장적운영수구；연후제출료일충자괄응다국부수색memetic산법래가이구해.감우문제모형적복잡성이급단일국부수색memetic 산법대복잡문제현로출적교약적심우능력화수렴성,제출적자괄응다국부수색memetic산법재불동계단채용불동적국부수색책략,기중자괄응정향국부수색책략사개체적수색속도근거개체、최우개체이급군체신식진행조정.통과대다조방진산례진행계산,병여기타전형산법적구해결과진행대비,실험결과표명료소제모형여산법적유효성.
