摘要:不考慮限制空域的穿越走廊基本網(wǎng)絡(luò)規(guī)劃的SUMApHMP模型在求解時存在一定的難度,提出一種基于Floyd最短路徑算法的混合禁忌搜索算法,用于有效管制戰(zhàn)區(qū)空域,確保航空軍事運輸活動安全、高效、有序進(jìn)行。根據(jù)SUMApHMP求解結(jié)果,設(shè)計不考慮限制空域的穿越走廊基本網(wǎng)絡(luò);利用空戰(zhàn)場中10個機場之間的流量矩陣和距離矩陣對混合禁忌搜索算法進(jìn)行測試,并將Lingo 9.0軟件求解模型的優(yōu)化結(jié)果與本文算法求得的結(jié)果進(jìn)行比較。結(jié)果表明:提出的混合禁忌搜索算法求解時間短,求解結(jié)果正確。
注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社
熱門期刊
紅巖春秋