飛機(jī)著陸問(wèn)題（ALP）的合理調(diào)度對(duì)維持飛行安全和最小化航班延誤非常重要。提出了一種改進(jìn)型變鄰域搜索（VNS）算法,來(lái)求解ALP優(yōu)化模型。首先,在鄰域搜索過(guò)程中,根據(jù)分散搜索算法中的參考集思想,用包含具備高質(zhì)量且分散性的參考集代替VNS中的初始鄰域解集,以此減少無(wú)效搜索。其次,對(duì)局部搜索失敗次數(shù)進(jìn)行計(jì)數(shù),通過(guò)融入一個(gè)擾動(dòng)算子來(lái)幫助算法跳出局部最優(yōu)陷阱。最后,構(gòu)建一個(gè)收斂精度高且速度快的改進(jìn)型VNS算法。實(shí)驗(yàn)結(jié)果表明,該方法能夠合理調(diào)度航班著陸,最小化延誤成本。 

【文章頁(yè)數(shù)】：9 頁(yè)

【文章目錄】：
1 問(wèn)題定義
2 改進(jìn)的變鄰域搜索算法
    2.1 傳統(tǒng)變鄰域搜索
    2.2 改進(jìn)VNS算法
        2.2.1 擾動(dòng)操作
        2.2.2 參考集
    2.3 改進(jìn)VNS算法在ALP問(wèn)題上的應(yīng)用設(shè)置
3 仿真及分析
    3.1 著陸調(diào)度優(yōu)化舉例
    3.2 基準(zhǔn)實(shí)例對(duì)比實(shí)驗(yàn)
4 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]基于靈敏度分析及改進(jìn)遺傳算法的懸架運(yùn)動(dòng)學(xué)仿真優(yōu)化[J]. 郝志寬,黃江,張乃文,吳偉.  重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)). 2018(04)
[2]混合模擬退火及分散搜索優(yōu)化過(guò)道布置問(wèn)題[J]. 毛麗麗,張則強(qiáng),朱立夏.  計(jì)算機(jī)工程與應(yīng)用. 2018(03)
[3]面向柔性作業(yè)車間調(diào)度的變鄰域搜索候鳥(niǎo)優(yōu)化算法[J]. 朱顥東,何保鋒.  微電子學(xué)與計(jì)算機(jī). 2017(04)
[4]基于變鄰域搜索改進(jìn)的沖突解脫粒子群算法[J]. 馬蘭,李偉岸,尹天懿.  山東大學(xué)學(xué)報(bào)(理學(xué)版). 2017(01)
[5]基于滾動(dòng)時(shí)域的遺傳-免疫算法優(yōu)化航班著陸調(diào)度[J]. 陳文平,梁文快,李毅.  四川大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(02)
[6]基于受限位移約束的蟻群算法在航班著陸調(diào)度問(wèn)題中的應(yīng)用研究[J]. 馬衛(wèi)民,楊文娟,徐博.  管理工程學(xué)報(bào). 2016(01)
[7]基于分組的MPS進(jìn)近航班著陸調(diào)度算法研究[J]. 劉洪,楊紅雨,彭莉娟.  電子科技大學(xué)學(xué)報(bào). 2013(04)



本文編號(hào)：3653490