二分圖匹配模型下的武器目標分配問題

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