基于模擬退火遺傳算法的機(jī)場終端區(qū)飛機(jī)排序問題的研究.pdf

1、隨著我國航空事業(yè)的發(fā)展,使得空中交通流量急劇增加,給空中交通流量管理提出了挑戰(zhàn).在機(jī)場終端區(qū),飛機(jī)的延遲等待現(xiàn)象越來越多,這就迫切需要一種簡單、易行、高效的調(diào)度管理方法來安排飛機(jī)的著陸順序.我國近兩年來在這一方面的研究工作進(jìn)展迅速,尤其是利用遺傳算法解決終端區(qū)飛機(jī)排序的研究比較廣泛.
　　本文在大量研究遺傳算法在機(jī)場終端區(qū)飛機(jī)排序的理論成果后,發(fā)現(xiàn)其中還有很多需要或可以改進(jìn)算法性能的地方,從而提出模擬退火遺傳算法.首先,本文先對我

2、國空中交通流量的現(xiàn)狀特點進(jìn)行了概述,并將國外及國內(nèi)的解決方案作了簡單介紹,同時針對機(jī)場終端區(qū)單跑道的飛機(jī)排序策略進(jìn)行了研究.其次,分別介紹遺傳算法和模擬退火算法,以及二者結(jié)合形成模擬退火遺傳算法,并將其應(yīng)用于單跑道的飛機(jī)排序模型中.對于遺傳算法的編碼方式和交叉算子應(yīng)用作了算法實現(xiàn)過程中的創(chuàng)新,為便于編碼的易讀性,主要編碼采用表示飛機(jī)隊列到場時間先后順序的序號表示,同時為了交叉操作的簡單,并使結(jié)果具有實際意義,在交叉操作過程中,獨立使用G