遺傳與禁忌搜索算法組合的停機(jī)位優(yōu)化分配
發(fā)布時(shí)間:2021-03-20 11:45
分析飛機(jī)停機(jī)過程與機(jī)場機(jī)位分配原則,確定機(jī)位分配的約束條件,以最小空閑時(shí)間的平方和與最大機(jī)位使用效率作為目標(biāo)函數(shù),建立數(shù)學(xué)模型。根據(jù)飛機(jī)機(jī)位分配的優(yōu)先級(jí),同時(shí)兼顧停機(jī)位使用的合理性,提出將遺傳算法與禁忌搜索算法組合的分配方案。結(jié)果表明:相比隨機(jī)分配,遺傳算法優(yōu)化效果明顯,目標(biāo)函數(shù)值提高了13%,而結(jié)合禁忌搜索算法優(yōu)化后,優(yōu)化效果提高了14.4%;所提方法在實(shí)用性、機(jī)位分配效率及分配結(jié)果方面具有更好的效果。
【文章來源】:中國民航大學(xué)學(xué)報(bào). 2019,37(04)
【文章頁數(shù)】:5 頁
【文章目錄】:
1 模型建立
2 程序設(shè)計(jì)
2.1 基于優(yōu)先等級(jí)的基因編碼
2.2 初始解生成
2.3 選擇
2.4 交叉
2.5 變異
3 二次啟發(fā)
4 仿真結(jié)果及分析
5 結(jié)語
【參考文獻(xiàn)】:
期刊論文
[1]改進(jìn)遺傳算法在儲(chǔ)位分配優(yōu)化研究[J]. 王波,錢同惠,賴重遠(yuǎn),陳紅梅. 物流科技. 2016(06)
[2]基于遺傳算法的停機(jī)位分配[J]. 華昕. 江蘇航空. 2016(02)
[3]一種新的停機(jī)位分配優(yōu)化模型[J]. 馮程,胡明華,趙征. 交通運(yùn)輸系統(tǒng)工程與信息. 2012(01)
[4]基于遺傳算法的機(jī)場機(jī)位分配策略[J]. 田晨,熊桂喜. 計(jì)算機(jī)工程. 2005(03)
[5]空中交通流量管理研究綜述[J]. 高海軍,王健,陳龍,王飛躍. 控制工程. 2003(06)
博士論文
[1]基于運(yùn)行安全的機(jī)場停機(jī)位分配問題研究[D]. 衛(wèi)東選.南京航空航天大學(xué) 2010
碩士論文
[1]基于航班延誤成本的停機(jī)位分配優(yōu)化研究[D]. 涂浩.中國民用航空飛行學(xué)院 2017
[2]機(jī)場機(jī)位分配模型構(gòu)建及算法實(shí)現(xiàn)[D]. 戴順南.北京交通大學(xué) 2008
本文編號(hào):3090947
【文章來源】:中國民航大學(xué)學(xué)報(bào). 2019,37(04)
【文章頁數(shù)】:5 頁
【文章目錄】:
1 模型建立
2 程序設(shè)計(jì)
2.1 基于優(yōu)先等級(jí)的基因編碼
2.2 初始解生成
2.3 選擇
2.4 交叉
2.5 變異
3 二次啟發(fā)
4 仿真結(jié)果及分析
5 結(jié)語
【參考文獻(xiàn)】:
期刊論文
[1]改進(jìn)遺傳算法在儲(chǔ)位分配優(yōu)化研究[J]. 王波,錢同惠,賴重遠(yuǎn),陳紅梅. 物流科技. 2016(06)
[2]基于遺傳算法的停機(jī)位分配[J]. 華昕. 江蘇航空. 2016(02)
[3]一種新的停機(jī)位分配優(yōu)化模型[J]. 馮程,胡明華,趙征. 交通運(yùn)輸系統(tǒng)工程與信息. 2012(01)
[4]基于遺傳算法的機(jī)場機(jī)位分配策略[J]. 田晨,熊桂喜. 計(jì)算機(jī)工程. 2005(03)
[5]空中交通流量管理研究綜述[J]. 高海軍,王健,陳龍,王飛躍. 控制工程. 2003(06)
博士論文
[1]基于運(yùn)行安全的機(jī)場停機(jī)位分配問題研究[D]. 衛(wèi)東選.南京航空航天大學(xué) 2010
碩士論文
[1]基于航班延誤成本的停機(jī)位分配優(yōu)化研究[D]. 涂浩.中國民用航空飛行學(xué)院 2017
[2]機(jī)場機(jī)位分配模型構(gòu)建及算法實(shí)現(xiàn)[D]. 戴順南.北京交通大學(xué) 2008
本文編號(hào):3090947
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3090947.html
最近更新
教材專著