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

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

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