【正文】 若干結(jié)構(gòu)屬性。從規(guī)則環(huán)狀格子出發(fā)，通過保度隨機重連和自由隨機重連研究了小世界性對抗毀性的影響，研究表明復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的抗毀 性與小世界性并不存在必然的相關(guān)性：在正則網(wǎng)絡(luò)中，小世界性的增強會減弱網(wǎng)絡(luò)的抗毀性；在隨機網(wǎng)絡(luò)中，小世界性對抗毀性的影響取決于網(wǎng)絡(luò)的稀疏程度。該測度從復雜網(wǎng)絡(luò)的內(nèi)部結(jié)構(gòu)屬性出發(fā)，通過計算網(wǎng)絡(luò)中不同長度閉環(huán)數(shù)目的加權(quán)和，刻畫了網(wǎng)絡(luò)中替代途徑的冗余性，在數(shù)學形式上表示為一種特殊形式的平 均特征根，因此具有明確的物理意義和簡潔的數(shù)學形式。利用概率母函數(shù)方法解析推導出了任意度分布廣義隨機網(wǎng)絡(luò)在隨機不完全信息和優(yōu)先不完全信息條件下的兩個重要抗毀性度量參數(shù) 臨界移除比例和巨組元規(guī)模，得到的解析結(jié)果可以分析和預測不完全信息條件下復雜 網(wǎng)絡(luò)拓撲結(jié)構(gòu)的抗毀性。利用度分布與度秩函數(shù)的數(shù)學關(guān)系，精確推導出了無標度網(wǎng)絡(luò)的最大度與平均度，而現(xiàn)有結(jié)論僅當標度指數(shù)大于 2 時有效。隨著復雜網(wǎng)絡(luò)研究的興起，作為復雜網(wǎng)絡(luò)最重要的研究問題之一，復雜網(wǎng)絡(luò)抗毀性研究的重大理論意義和應(yīng)用價值日益凸顯出來，成為極其重要而且富有挑戰(zhàn)性的前沿課題。分別以戰(zhàn)情管理保障網(wǎng)絡(luò)、因特網(wǎng)、蛋白質(zhì)分子結(jié)構(gòu)為背景進行了應(yīng)用研究。建立了以自然連通度為目標函數(shù)、以邊數(shù)量為約束條件的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性組合優(yōu)化模型。通過混合擇優(yōu)模型構(gòu)造不同度分布復雜網(wǎng)絡(luò)研究了度分布對抗毀性的影響，研究表明在相同條件下，度分布越不均勻抗毀性越強。針對目前復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性測度的不足，提出了一個基于鄰接矩陣特征譜的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性測度 自然連通度。為了擴展現(xiàn)有隨機失效和故意攻擊抗毀性模型，將復雜網(wǎng)絡(luò)攻擊信息獲取抽象成無放回的不等概率抽樣問題，建立了不完全信息條件下的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性模型， 網(wǎng)絡(luò)攻擊信息可以通過信息精度參數(shù)和信息廣度參數(shù)調(diào)節(jié)控制，隨機失效或故意攻擊是本文模型的兩個特例。解析推導出了秩分布與度分布的數(shù)學關(guān)系，證明了當無標度網(wǎng)絡(luò)的標度指數(shù)大于 2時，度秩函數(shù)和秩分布仍服從冪率，當標度指數(shù)小于或等于 2 時，度秩函數(shù)和秩分布 不再服從冪率，正好解釋了學術(shù)界關(guān)于某些網(wǎng)絡(luò)雖然頻度圖滿足冪率，但其度秩圖卻偏離冪率的困惑。但越來越頻繁發(fā)生的事故也將一系列嚴峻的問題擺在我們面前：這些網(wǎng)絡(luò)到底有多可靠 ?一些微不足道的事故是否會導致整個網(wǎng)絡(luò)系統(tǒng)的崩潰 ?在發(fā)生嚴重自然災害或者敵對勢力蓄意破壞的情況下，這些網(wǎng)絡(luò)是否還能正常發(fā)揮作用 ?這些正是復雜網(wǎng)絡(luò)抗毀性研究需要面對的問題。 研究了三種實證復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的抗毀性。 提出了基于禁忌搜索的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性仿真優(yōu)化方法。 分析了三種結(jié)構(gòu)屬性對復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性的影響。 提出了復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性的譜測度方法。 研究了不完全信息條件下復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性。論文主要研究工作及創(chuàng)新點如下： 提出了一種新的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)屬性 秩分布。交通網(wǎng)絡(luò)、通信網(wǎng)絡(luò)、電力網(wǎng)絡(luò)、物流網(wǎng)絡(luò) ?? 可以說，我們被網(wǎng)絡(luò)包圍著，這些我們耐以生存的網(wǎng)絡(luò)越來越龐大，越來越復雜。研究表明最優(yōu)抗毀性網(wǎng)絡(luò)拓撲結(jié)構(gòu)的度分布非常不均勻，呈現(xiàn)出明顯的同配度關(guān)聯(lián)模式，核心節(jié)點之間 相互連接緊密形成 “ 富人俱樂部 ” ，度很小的末梢節(jié)點傾向于在外圍互相連接。通過保度同配重連和保度異配重連研究了度關(guān)聯(lián)性對抗毀性的影響，研究表明同配網(wǎng)絡(luò)比異配網(wǎng)絡(luò)的抗毀性更強。證明了自然連通度的單調(diào)性，解析推導出了三類典型網(wǎng)絡(luò)的自然連通度：正則網(wǎng)絡(luò)、隨機網(wǎng)絡(luò)、無標度網(wǎng)絡(luò)，通過比較發(fā)現(xiàn)自 然連通度具備良好的解析分析能力，能客觀刻畫復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的抗毀性。以無標度網(wǎng)絡(luò)為例對一般攻擊信息參數(shù)組合進行了仿真分析，研究發(fā)現(xiàn)隨機隱藏少量節(jié)點信息將大幅度提高復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的抗毀性，獲取少量重要節(jié)點的 信息就可以大幅度降低復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的抗毀性?；趶碗s網(wǎng)絡(luò)的秩分布，提出了復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)非均勻性的一個新測度 秩分布熵，解析給出了無標度網(wǎng)絡(luò)的秩分布熵。 本文以復雜網(wǎng)絡(luò)理論為指導，綜合運用圖論、統(tǒng)計物理、運籌學、概率論、矩陣論、數(shù)理統(tǒng)計、計算機仿真等多學科領(lǐng)域知識，圍繞“ 怎樣度量復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的抗毀性 ” 、 “ 什么樣的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性好 ” 以及 “ 怎樣提高復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的抗毀性 ” 三個問題，系統(tǒng)深入地研究了復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性的建模、分析、優(yōu)化及應(yīng)用。 21世紀以來，以信息技術(shù)的飛速發(fā)展 為基礎(chǔ)，人類社會加快了網(wǎng)絡(luò)化進程。在此基礎(chǔ)上提出了基于禁忌搜索的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性仿真優(yōu)化算法，設(shè)計了變量編碼、定義了移動操作、給出了特赦準則、設(shè)置了終止準則、給出了算法流程，分析了最優(yōu)抗毀性網(wǎng)絡(luò)拓撲結(jié)構(gòu)的若干結(jié)構(gòu)屬性。從規(guī)則環(huán)狀格子出發(fā)，通過保度隨機重連和自由隨機重連研究了小世界性對抗毀性的影響，研究表明復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的抗毀性與小世界性并不存在必然的相關(guān)性：在正則網(wǎng)絡(luò)中，小世界性的增強會減弱網(wǎng)絡(luò)的抗毀性；在隨機網(wǎng)絡(luò)中，小世界性對抗毀性的影響取決于網(wǎng)絡(luò)的稀疏程度。該測度從復雜 網(wǎng)絡(luò)的內(nèi)部結(jié)構(gòu)屬性出發(fā)，通過計算網(wǎng)絡(luò)中不同長度閉環(huán)數(shù)目的加權(quán)和，刻畫了網(wǎng)絡(luò)中替代途徑的冗余性，在數(shù)學形式上表示為一種特殊形式的平均特征根，因此具有明確的物理意義和簡潔的數(shù)學形式。利用概率母函數(shù)方法解析推導出了任意度分布廣義隨機網(wǎng)絡(luò)在隨機不完全 信息和優(yōu)先不完全信息條件下的兩個重要抗毀性度量參數(shù) 臨界移除比例和巨組元規(guī)模，得到的解析結(jié)果可以分析和預測不完全信息條件下復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的抗毀性。利用度分布與度秩函數(shù)的數(shù)學關(guān)系，精確推導出了無標度網(wǎng)絡(luò)的最大度與平均度 ，而現(xiàn)有結(jié)論僅當標度指數(shù)大于 2時有效。隨著復雜網(wǎng)絡(luò)研究的興起，作為復雜網(wǎng)絡(luò)最重要的研究問題之一，復雜網(wǎng)絡(luò)抗毀性研究的重大理論意義和應(yīng)用價值日益凸顯出來，成為極其重要而且富有挑戰(zhàn)性的前沿課題。分別以戰(zhàn)情管理保障網(wǎng)絡(luò)、因特網(wǎng)、蛋白質(zhì)分子結(jié)構(gòu)為背景進行了應(yīng)用研究。建立了以自然連通度為目標函數(shù)、以邊數(shù)量為約束條件的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性組合優(yōu)化模型。通過混合擇優(yōu)模型構(gòu)造不同度分布復雜網(wǎng)絡(luò)研究了度分布對抗毀性的影響，研究表明在相同條件下，度分布越不均勻抗毀性越強。針對目前復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性測度的不足，提出了一個基于鄰接矩陣特征譜的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性測度 自然連通度。為了擴展現(xiàn)有隨機失效和故意攻擊抗毀性模型，將 復雜網(wǎng)絡(luò)攻擊信息獲取抽象成無放回的不等概率抽樣問題，建立了不完全信息條件下的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性模型，網(wǎng)絡(luò)攻擊信息可以通過信息精度參數(shù)和信息廣度參數(shù)調(diào)節(jié)控制，隨機失效或故意攻擊是本文模型的兩個特例。解析推導出了秩分布與度分布的數(shù)學關(guān)系，證明 了當無標度網(wǎng)絡(luò)的標度指數(shù)大于 2 時，度秩函數(shù)和秩分布仍服從冪率，當標度指數(shù)小于或等于 2 時，度秩函數(shù)和秩分布不再服從冪率，正好解釋了學術(shù)界關(guān)于某些網(wǎng)絡(luò)雖然頻度圖滿足冪率，但其度秩圖卻偏離冪率的困惑。但越來越頻繁發(fā)生的事故也將一系列嚴峻的問題擺在我們面前：這些網(wǎng)絡(luò)到底有多可靠 ?一些微不足道的事故是否會導致整個網(wǎng)絡(luò)系統(tǒng)的崩潰 ?在發(fā)生嚴重自然災害或者敵對勢力蓄意破壞的情況下，這些網(wǎng)絡(luò)是否還能正常發(fā)揮作用 ?這些正是復雜網(wǎng)絡(luò)抗毀性研究需要面對的問題。交通網(wǎng)絡(luò)、通信網(wǎng)絡(luò)、電力網(wǎng)絡(luò)、物流網(wǎng)絡(luò) ?? 可以說，我們被網(wǎng)絡(luò)包圍著，這些我們耐以生存的網(wǎng)絡(luò)越來越龐大，越來越復雜。論文主要研究工作及創(chuàng)新點如下： 提出了一種新的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)屬性 秩分布。 研究了不完全信息條件下復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性。 提出了復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性的譜測度方法。 分析了三種結(jié)構(gòu)屬性對復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性的影響。 提出了基于禁忌搜索的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性仿真優(yōu)化方法。 研究了三種實證復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的抗毀性。但越來越頻繁發(fā)生的事故也將一系列嚴峻的問題擺在我們面前：這些網(wǎng)絡(luò)到底有多可靠 ?一些微不足道的事故是否會導致整個網(wǎng)絡(luò)系統(tǒng)的崩潰 ?在發(fā)生嚴重自然災害或者敵對勢力蓄意破壞的情況下，這些網(wǎng)絡(luò)是否還能正常發(fā)揮作用 ?這些正是復雜網(wǎng)絡(luò)抗毀性研究需要面對的問題。解析推導出了秩分布與度分布的數(shù)學關(guān)系，證明了當無標度網(wǎng)絡(luò)的標度指數(shù)大于 2時，度秩函數(shù)和秩分布仍服從冪率，當標度指數(shù)小于或等于 2時，度秩函數(shù)和秩分布不再服從冪率，正好解釋了學術(shù)界關(guān)于某些網(wǎng)絡(luò)雖然頻度圖滿足冪率，但其度秩圖卻偏離冪率的困惑。為了擴展現(xiàn)有隨機失效和故意攻擊抗毀性模型，將復雜網(wǎng)絡(luò)攻擊信息獲取抽象成無放回的不等概率抽樣問題，建立了不完全信息條件下的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性模型，網(wǎng)絡(luò)攻擊信息可以通過信息精度參數(shù)和信息廣度參數(shù)調(diào)節(jié)控制，隨機失效或故意攻擊是本文模型的兩個特例。針對目前復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性測度的不足，提出了一個基于鄰接矩陣特征譜的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性測度 自然連通度。通過混合擇優(yōu)模型構(gòu)造不同度分布復雜網(wǎng)絡(luò)研究了度分布對抗毀性的影響，研究表明在相同條件下，度分布越 不均勻抗毀性越強。建立了以自然連通度為目標函數(shù)、以邊數(shù)量為約束條件的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性組合優(yōu) 化模型。分別以戰(zhàn)情管理保障網(wǎng)絡(luò)、因特網(wǎng)、蛋白質(zhì)分子結(jié)構(gòu)為背景進行了應(yīng)用研究。隨著復雜網(wǎng)絡(luò)研究的興起，作為復雜網(wǎng)絡(luò)最重要的研究問題之一，復雜網(wǎng)絡(luò)抗毀性研究的重大理論意義和應(yīng)用價值日益凸顯出來，成為 極其重要而且富有挑戰(zhàn)性的前沿課題。利用度分布與度秩函數(shù)的數(shù)學關(guān)系，精確推導出了無標度網(wǎng)絡(luò)的最大度與平均度，而現(xiàn)有結(jié)論僅當標度指數(shù)大于 2 時有效。利用概率母函數(shù)方法解析推導出了任意度分布廣義隨機網(wǎng)絡(luò)在隨機不完全信息和優(yōu)先不完全信息條件下的兩個重要抗毀性度量參數(shù) 臨界移除比例和巨組元規(guī)模，得到的解析結(jié)果可以分析和預測不完全信息條件下復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的抗毀性。該測度從復雜網(wǎng)絡(luò)的內(nèi)部結(jié)構(gòu)屬性出發(fā)，通過計算網(wǎng)絡(luò)中不同長度閉環(huán)數(shù)目的加權(quán)和，刻畫了網(wǎng)絡(luò)中替代途徑的冗余性，在數(shù)學形式上表示為一種特殊形式的平均特征根，因此具有明確的物理意義和簡潔的數(shù)學形式。從規(guī)則環(huán)狀格子出發(fā)，通過保度隨機重連和自由隨機重連研究了小世界性對抗毀性的影響，研究表明復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的抗毀性與小世界性并不存在必然的相關(guān)性：在正則網(wǎng)絡(luò)中，小世界性的增強會減弱網(wǎng)絡(luò)的抗毀性；在隨機網(wǎng)絡(luò)中，小世界性對抗毀性的影響取決于網(wǎng)絡(luò)的稀疏程度。在此基礎(chǔ)上提出了基于禁忌搜索的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性仿真優(yōu)化算法，設(shè)計了變量編碼、定義了移動操作、給出了特赦準則、設(shè)置了終止準則、給出了算法流程，分析了最優(yōu)抗毀性網(wǎng)絡(luò)拓撲結(jié)構(gòu)的若干結(jié)構(gòu)屬性。 21世紀以來，以信息技術(shù)的飛速發(fā)展為基礎(chǔ)，人類社會加快了網(wǎng)絡(luò)化進程。 本文以復雜網(wǎng)絡(luò)理論為指導，綜合運用圖論、統(tǒng)計物理、運籌學、概率論、矩陣論、數(shù)理統(tǒng)計、計算機仿真等多學科領(lǐng)域知識，圍繞“ 怎樣度量復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的抗毀性 ” 、 “ 什么樣的復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)抗毀性好 ” 以及 “ 怎樣提高復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的