航空计算技术
航空計算技術
항공계산기술
AERONAUTICAL COMPUTER TECHNIQUE
2011年
5期
42-44,48
,共4页
终端区%排序%冲突%遗传算法
終耑區%排序%遲突%遺傳算法
종단구%배서%충돌%유전산법
终端区航班排序是减少航班延误,降低成本的关键技术.基于安全性考虑,将进近无冲突作为约束条件,这是一个组合优化问题,多约束条件互相制约,导致可行解较难获得.采用改进遗传算法,针对航班速度编码的特性引入局部适应度函数,并以此为标准指导交叉变异操作.仿真结果表明,求得的进近队列延误低、无冲突,且遗传更具方向性,收敛快,大大提升求解速度,更符合实际运用中实时性要求,优于传统方法.
終耑區航班排序是減少航班延誤,降低成本的關鍵技術.基于安全性攷慮,將進近無遲突作為約束條件,這是一箇組閤優化問題,多約束條件互相製約,導緻可行解較難穫得.採用改進遺傳算法,針對航班速度編碼的特性引入跼部適應度函數,併以此為標準指導交扠變異操作.倣真結果錶明,求得的進近隊列延誤低、無遲突,且遺傳更具方嚮性,收斂快,大大提升求解速度,更符閤實際運用中實時性要求,優于傳統方法.
종단구항반배서시감소항반연오,강저성본적관건기술.기우안전성고필,장진근무충돌작위약속조건,저시일개조합우화문제,다약속조건호상제약,도치가행해교난획득.채용개진유전산법,침대항반속도편마적특성인입국부괄응도함수,병이차위표준지도교차변이조작.방진결과표명,구득적진근대렬연오저、무충돌,차유전경구방향성,수렴쾌,대대제승구해속도,경부합실제운용중실시성요구,우우전통방법.
