中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2011年
2期
149-156
,共8页
张玉州%程玉胜%张步忠%黄师化
張玉州%程玉勝%張步忠%黃師化
장옥주%정옥성%장보충%황사화
航班地面等待问题%延误成本%延误时限%航班正常率%改进自适应遗传算法
航班地麵等待問題%延誤成本%延誤時限%航班正常率%改進自適應遺傳算法
항반지면등대문제%연오성본%연오시한%항반정상솔%개진자괄응유전산법
首先建立了一种单机场地面等待问题的事件驱动优化模型,该模型综合考虑了航班的延误成本差异、最大延误时限以及尾流间隔等其他多种因素;然后提出了一种改进的自适应遗传算法对该模型进行求解,该算法对传统适应度函数形式和初始群体的产生加以改进,并针对问题特征定义了交叉算子.通过对多组算例进行仿真验证,实验结果表明,本文的模型与算法对降低延误成本以及控制航班最长延误时间取得了明显的优化效果.
首先建立瞭一種單機場地麵等待問題的事件驅動優化模型,該模型綜閤攷慮瞭航班的延誤成本差異、最大延誤時限以及尾流間隔等其他多種因素;然後提齣瞭一種改進的自適應遺傳算法對該模型進行求解,該算法對傳統適應度函數形式和初始群體的產生加以改進,併針對問題特徵定義瞭交扠算子.通過對多組算例進行倣真驗證,實驗結果錶明,本文的模型與算法對降低延誤成本以及控製航班最長延誤時間取得瞭明顯的優化效果.
수선건립료일충단궤장지면등대문제적사건구동우화모형,해모형종합고필료항반적연오성본차이、최대연오시한이급미류간격등기타다충인소;연후제출료일충개진적자괄응유전산법대해모형진행구해,해산법대전통괄응도함수형식화초시군체적산생가이개진,병침대문제특정정의료교차산자.통과대다조산례진행방진험증,실험결과표명,본문적모형여산법대강저연오성본이급공제항반최장연오시간취득료명현적우화효과.