计算机仿真
計算機倣真
계산궤방진
Computer Simulation
2015年
11期
127-132
,共6页
飞行流量调控%拥堵%多岛并行优化%协同进化
飛行流量調控%擁堵%多島併行優化%協同進化
비행류량조공%옹도%다도병행우화%협동진화
Air traffic flow management%Congestion%Multi-island parallel optimization algorithm%Cooperative co-evolution
在航空运输飞行流量优化调度中,为了有效均衡航路网络中交通流量,减缓空中交通拥堵,保障空域运行安全.然而,由于飞行流量优化调度问题涉及大规模航班计划、复杂空中交通网络,导致问题具有高维度、强耦合、非线性、不可微等难点.传统的智能优化方法难以得到令人满意的解.为了提高寻优性能,利用多岛并行优化算法,和多个种群同时进化的方法.并针对维度高的特点,在每个种群的进化过程中采用了协同进化算法将高维问题分成多个低维问题并行求解,然后子种群协同评估获得全局最优解.最后在中国航路网中通过仿真证明方法优于多种现有求解算法.不仅可以大大降低空域拥挤度,保证空域运行安全,而且可以有效减少航班延误,降低航空公司经济损失.
在航空運輸飛行流量優化調度中,為瞭有效均衡航路網絡中交通流量,減緩空中交通擁堵,保障空域運行安全.然而,由于飛行流量優化調度問題涉及大規模航班計劃、複雜空中交通網絡,導緻問題具有高維度、彊耦閤、非線性、不可微等難點.傳統的智能優化方法難以得到令人滿意的解.為瞭提高尋優性能,利用多島併行優化算法,和多箇種群同時進化的方法.併針對維度高的特點,在每箇種群的進化過程中採用瞭協同進化算法將高維問題分成多箇低維問題併行求解,然後子種群協同評估穫得全跼最優解.最後在中國航路網中通過倣真證明方法優于多種現有求解算法.不僅可以大大降低空域擁擠度,保證空域運行安全,而且可以有效減少航班延誤,降低航空公司經濟損失.
재항공운수비행류량우화조도중,위료유효균형항로망락중교통류량,감완공중교통옹도,보장공역운행안전.연이,유우비행류량우화조도문제섭급대규모항반계화、복잡공중교통망락,도치문제구유고유도、강우합、비선성、불가미등난점.전통적지능우화방법난이득도령인만의적해.위료제고심우성능,이용다도병행우화산법,화다개충군동시진화적방법.병침대유도고적특점,재매개충군적진화과정중채용료협동진화산법장고유문제분성다개저유문제병행구해,연후자충군협동평고획득전국최우해.최후재중국항로망중통과방진증명방법우우다충현유구해산법.불부가이대대강저공역옹제도,보증공역운행안전,이차가이유효감소항반연오,강저항공공사경제손실.
