《動態多重網路阻斷問題研究》是依託中國人民解放軍國防科技大學，由朱承擔任項目負責人的面上項目。
基本介紹
- 中文名：動態多重網路阻斷問題研究
- 項目類別：面上項目
- 項目負責人：朱承
- 依託單位：中國人民解放軍國防科技大學
中文摘要,結題摘要,
中文摘要
網路阻斷/防護問題是一個帶有博弈特點、與網路結構密切相關的最佳化問題，是網路最佳化領域的重要問題，對國家安全、軍事戰略等具有重要理論和套用價值。各類基礎設施、軍事體系等大量系統（體系）均可建模為具有網間依賴關係以及動態抗毀特性的動態多重網路，但現有研究大多針對單層、靜態網路進行阻斷或防護最佳化，或僅從統計角度分析網路脆弱性、抗毀性的一般規律。本項目通過對多重網路拓撲結構、動力學行為、阻斷/防護模型和高效求解算法的研究，突破動態多重網路阻斷/防護建模和求解關鍵技術，解決如何刻畫動態多重網路拓撲結構、網間耦合關係與動態調整行為，如何對動態多重網路進行有效阻斷/防護等科學問題，建立問題研究的方法框架，提出對應的模型和高效求解算法，獲取典型動態多重網路的阻斷/防護實驗結論，為具有複雜網間互動關係與動態抗毀特性的多重網路中脆弱點分析、目標選擇、攻防最佳化等問題提供理論與方法支撐。
結題摘要
網路阻斷/防護問題是一個帶有博弈特點、與網路結構密切相關的最佳化問題，是網路最佳化領域的重要問題，對國家安全、軍事戰略等具有重要理論和套用價值。本項目開展了多重網路拓撲結構、動力學行為、阻斷/防護模型和高效求解算法的研究，建立了問題研究的方法框架，提出對應的模型和高效求解算法，獲取典型動態多重網路的阻斷/防護實驗結論，主要結果如下：（1）在動態多重網路拓撲結構模型方面，提出了基於超網的多重網路結構模型以及對應的拓撲特徵參數，為多重網路的結構分析提供依據；提出了基於元路徑的多重網路結構特徵分析方法，有效利用多重網路中節點、邊的類型信息，提高了多重網路結構分析的準確性。（2）在動態多重網路動力學模型方面，提出了多重網路中的失效反饋模型，給出了或、與及混合型等反饋關係，以及反饋穩態階段的定義；提出了基於博弈的網路演化模型，構建連續時間的馬爾科夫鏈，基於圖演化的微分方程組，刻畫網路博弈演化行為。（3）在動態多重網路的單回合網路阻斷/防護模型方面，提出了雙目標阻斷、閾值約束下的阻斷、雙層網路阻斷等新模型及對應的求解算法，並進行了理論分析。（4）在動態多重網路的多回合網路阻斷/防護模型方面，提出了對手目的不確定、行為可變化條件下的多階段動態網路阻斷模型，並將意圖識別引入模型求解中，給出了動態阻斷模型的求解算法。（5）在動態多重網路阻斷/防護實驗研究方面，通過仿真數據和實網數據，針對交通網路、雙層耦合網路、賽博空間等開展了網路阻斷/防護計算實驗，得到了有關算法性能、優劣的比較結論，以及關於典型網路的實驗結論。 本項目的研究為具有複雜網間互動關係與動態抗毀特性的多重網路中脆弱點分析、目標選擇、攻防最佳化等問題提供理論與方法支撐。
