基于網絡最大流的網絡目標選擇模型

喻飛飛,胡友濤,王 劍

(火箭軍指揮學院,湖北 武漢 430012)

基于網絡最大流的網絡目標選擇模型

喻飛飛,胡友濤,王 劍

(火箭軍指揮學院,湖北 武漢 430012)

針對網絡目標選擇問題,引入網絡最大流進行目標價值評估,結合網絡阻斷量和成本控制的限制性條件,構建網絡目標選擇模型。算例分析驗證了模型的可操作性和實用性。該模型能夠有效解決網絡目標選擇的價值衡量問題,并可作為對網絡目標選擇問題進行深入研究的基礎。

網絡目標選擇;最大流;價值評估;模型

1 問題的提出

目標選擇是作戰籌劃的重要內容,也是信息化條件下聯合作戰的首要問題,目標選擇是否科學合理,直接影響戰爭的成敗。新形勢下的目標選擇面對的往往不再是單一、孤立的目標,而是多個目標按照一定的秩序和內部聯系進行組合形成的整體,即目標體系。由于政治影響、成本、附帶毀傷風險等多方面的因素制約,我們不可能將整個目標體系列為打擊目標,往往需要在目標體系中選擇一些關鍵的節點性目標進行打擊。實際上,只要選準了關鍵目標,就極有可能造成“無差別攻擊”同樣的效果。如美軍認為,只要摧毀作戰體系中20%的“關鍵目標”,整個體系就會陷入癱瘓或崩潰。這已經在科索沃戰爭和伊拉克戰爭中得到了證明。因此,目標選擇的重點就在于如何找到這些“關鍵目標”。

從系統的角度來看,很多作戰體系都是由節點和鏈路組成的網絡,如指揮信息系統、情報獲取系統、后勤運輸系統等,都是由若干節點和鏈路進行有效組合,實現命令下達、信息傳輸、給養配送等功能。……