二分圖匹配模型下的武器目標(biāo)分配問題
系統(tǒng)工程與電子技術(shù)
頁數(shù): 12 2023-04-19
摘要: 武器目標(biāo)分配問題是研究雙方交戰(zhàn)時(shí),按照一定分配原則將武器分配給多個(gè)能造成威脅的對(duì)方目標(biāo),從而達(dá)到最佳打擊效果的問題,也是軍事運(yùn)籌學(xué)領(lǐng)域經(jīng)典的組合優(yōu)化問題。提出了二分圖匹配模型下的武器目標(biāo)分配問題,并建立了相關(guān)的數(shù)學(xué)模型,最后運(yùn)用結(jié)合了貪心策略的Kuhn-Munkres算法對(duì)模型進(jìn)行求解。通過使用隨機(jī)生成的20個(gè)規(guī)模不同的實(shí)例來測(cè)試所提模型與算法的有效性。計(jì)算實(shí)驗(yàn)結(jié)果表明,提出的... (共12頁)