二分圖匹配模型下的武器目標(biāo)分配問(wèn)題

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