《基於路徑的著色網路抗毀性研究》是依託中國人民解放軍國防科技大學，由鄧宏鐘擔任項目負責人的面上項目。
基本介紹
- 中文名：基於路徑的著色網路抗毀性研究
- 項目類別：面上項目
- 項目負責人：鄧宏鐘
- 依託單位：中國人民解放軍國防科技大學
中文摘要,結題摘要,
中文摘要
本項目在把握系統可靠性理論與複雜網路理論發展思路的基礎上，通過對複雜網路組成單元異質性特點及任務分析，借鑑著色理論的思想，研究網路著色規則，建立複雜網路的著色網路模型。通過對系統任務類型、約束條件的分析，將任務對網路路徑的要求歸納為三類約束問題，並建立了對應的約束模型。研究三類約束模型下的複雜網路交叉和非交叉路徑的求解方法及快速算法。評價複雜網路在各種條件下的任務完成能力及網路系統抗毀性水平。研究抗毀性網路結構的設計方法及針對不同打擊模式的防禦策略。最後，以戰術通信網路或物資保障網路為研究對象進行實證研究。上述研究對網路系統抗毀性研究及複雜網路結構、功能分析具有重要理論意義和套用價值。
結題摘要
複雜網路抗毀性是網路科學研究的熱點問題，本項目在把握系統可靠性理論與複雜網路理論發展思路的基礎上，通過對複雜網路組成單元異質性特點及任務分析，借鑑著色理論的思想，研究網路著色規則，建立複雜網路的著色網路模型，研究多類約束模型下的複雜網路交叉和非交叉路徑的求解方法及快速算法，研究和評價複雜網路在各種條件下的任務完成能力及網路系統抗毀性水平。經過四年的努力鑽研，本項目突破了異質網路建模、網路著色規則設計、基於任務約束的著色網路非交叉路徑快速求解算法和基於功能模體的異質網路抗毀性分析等關鍵技術，主要研究成果包括：1、構建了異質網路模型。通過對網路異質性分析，對網路異質性單元進行分類，然後在生成的網路拓撲結構模型的基礎上對不同的異質性網路單元進行著色，構建異質網路模型。2、提出了異質網路功能模體概念並進行了分類分析。在異質網路抗毀性研究中引入功能模體的概念，並對不同約束模型功能模體進行分析。針對異質網路抗毀性研究中網路功能，引入功能模體對網路功能進行描述，通過對異質網路功能約束分析，分析了不同約束功能模體。3、設計了不同約束功能模體的計算方法。基於ESU子圖枚舉算法，根據不同功能模體對網路組成單元的異質性約束，進行子圖篩選，分析計算網路中的功能模體。4、通過仿真，分析了基於功能模體數量的異質網路抗毀性影響因素。從不同網路邊密度、網路拓撲結構、單元異質性比例和攻擊策略分析了基於功能模體的異質網路抗毀性。5、通過某具體案例展示了基於功能模體的異質網路抗毀性研究。 本項目嚴格按照研究計畫執行，超額完成了預期目標，共發表論文30篇，其中SCI檢索10篇，EI檢索5篇，獲得軍隊科技進步二等獎2項、在四年里，項目組共組織了相關學術會議1次，課題組成員參加國際學術交流1次、國內學術學術交流10次。
