空戰(zhàn)場(chǎng)穿越走廊基本網(wǎng)絡(luò)規(guī)劃的混合禁忌搜索算法

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