计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2014年
2期
246-249
,共4页
遗传算法%改进%复合选择算子%均匀交叉算子%进港排序模型
遺傳算法%改進%複閤選擇算子%均勻交扠算子%進港排序模型
유전산법%개진%복합선택산자%균균교차산자%진항배서모형
genetic algorithm%improvement%composite selection operator%uniform crossover operator%model of arrival flight sequencing and scheduling
根据不同飞机间尾流间隔建立了以航班总延误时间为目标函数的排序模型,提出了基于精英策略下“截断+锦标赛”的复合选择算子、均匀交叉算子等策略的遗传算法,并按自适应的交叉、变异概率计算和十进制直观编码方式对其进行了改进。基于这种改进的遗传算法,仿真模拟得到进港航班总延误时间为1571 s,比先到先服务方法(FCFS算法)和传统的遗传算法得到的总延误时间分别减少了465 s和187 s。说明该改进方法能明显提高求解性能,减少航班延误时间。
根據不同飛機間尾流間隔建立瞭以航班總延誤時間為目標函數的排序模型,提齣瞭基于精英策略下“截斷+錦標賽”的複閤選擇算子、均勻交扠算子等策略的遺傳算法,併按自適應的交扠、變異概率計算和十進製直觀編碼方式對其進行瞭改進。基于這種改進的遺傳算法,倣真模擬得到進港航班總延誤時間為1571 s,比先到先服務方法(FCFS算法)和傳統的遺傳算法得到的總延誤時間分彆減少瞭465 s和187 s。說明該改進方法能明顯提高求解性能,減少航班延誤時間。
근거불동비궤간미류간격건립료이항반총연오시간위목표함수적배서모형,제출료기우정영책략하“절단+금표새”적복합선택산자、균균교차산자등책략적유전산법,병안자괄응적교차、변이개솔계산화십진제직관편마방식대기진행료개진。기우저충개진적유전산법,방진모의득도진항항반총연오시간위1571 s,비선도선복무방법(FCFS산법)화전통적유전산법득도적총연오시간분별감소료465 s화187 s。설명해개진방법능명현제고구해성능,감소항반연오시간。
Established a sort model based on the wake interval of different aircrafts,the objective function was the total delay of different flights. Put forward the improved genetic algorithm based on compound selection,uniform crossover operator with cut off and champion-ship under elicit tactics,then made a improvement in accordance with adaptive crossover probability and variation probability,with intui-tive decimal coding mode. The simulation results with this improved genetic algorithm show that the method could obviously improve problem solving performance,and the total delay of arrival flight sequencing and scheduling was 157 1 s,reduces 465 s and 187 s com-pared with FCFS algorithm and traditional genetic algorithm.