復(fù)雜網(wǎng)絡(luò)可控性及可控魯棒性研究.pdf

1、現(xiàn)實生活中有很多復(fù)雜系統(tǒng)能夠被抽象成由節(jié)點和邊所構(gòu)成的網(wǎng)絡(luò)，現(xiàn)有的工作主要集中在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)復(fù)雜性與網(wǎng)絡(luò)動力學(xué)行為等方面的研究，研究已經(jīng)取得較大的突破和進展。然而，復(fù)雜網(wǎng)絡(luò)研究的終極目標(biāo)不僅僅是為了了解復(fù)雜系統(tǒng)的產(chǎn)生機制和結(jié)構(gòu)的復(fù)雜性，而是要去控制這些復(fù)雜網(wǎng)絡(luò)系統(tǒng)達(dá)到我們所期望的狀態(tài)。要實現(xiàn)對網(wǎng)絡(luò)的全面控制，前提是需要我們判斷復(fù)雜網(wǎng)絡(luò)系統(tǒng)是否可控，復(fù)雜網(wǎng)絡(luò)可控性的研究也就具有重大現(xiàn)實意義。雖然在傳統(tǒng)的控制理論中關(guān)于系統(tǒng)控制問題的研究已經(jīng)

2、非常成熟，但由于復(fù)雜網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)的復(fù)雜性，傳統(tǒng)的控制理論方法并不能直接適用于復(fù)雜網(wǎng)絡(luò)系統(tǒng)的控制問題研究中。Lin早在1976年給出了線性時不變控制系統(tǒng)“結(jié)構(gòu)”和“結(jié)構(gòu)可控性”的概念，并通過研究找到了結(jié)構(gòu)可控性的充要條件。Liu和Barabási于2011年在nature上發(fā)表的一篇復(fù)雜網(wǎng)絡(luò)可控性研究的論文，基于線性時不變控制系統(tǒng)的結(jié)構(gòu)可控性理論，對實際復(fù)雜網(wǎng)絡(luò)系統(tǒng)進行了研究并建立了有向網(wǎng)絡(luò)結(jié)構(gòu)可控性模型?？紤]到復(fù)雜網(wǎng)絡(luò)系統(tǒng)控制研究的重要

3、性，復(fù)雜網(wǎng)絡(luò)可控性逐漸成為了一個研究熱門問題。
　　本文首先考慮實際復(fù)雜網(wǎng)絡(luò)總會不可避免的遭受到自然或人為的破壞，且遭受破壞的網(wǎng)絡(luò)會發(fā)生故障連鎖效應(yīng)，使得網(wǎng)絡(luò)的控制難度增加。文章基于復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)可控性理論，在經(jīng)典有向ER和有向BA網(wǎng)絡(luò)中，對部分負(fù)載邊遭受攻擊發(fā)生級聯(lián)失效時的可控性進行了分析。同時考慮到級聯(lián)失效對可控性的影響以及網(wǎng)絡(luò)構(gòu)建與控制受成本的約束，提出將負(fù)載容量非線性模型引入到有向網(wǎng)絡(luò)中，并采用擁擠距離排序的多目標(biāo)粒子群優(yōu)化

4、算法(MOPSO-CD)對模型參數(shù)進行優(yōu)化，提高網(wǎng)絡(luò)抵御級聯(lián)失效的能力，隨后基于負(fù)載容量線性模型和參數(shù)優(yōu)化的負(fù)載容量非線性模型對網(wǎng)絡(luò)可控魯棒性進行了仿真對比，發(fā)現(xiàn)參數(shù)優(yōu)化模型可以有效地抵御級聯(lián)失效，提升網(wǎng)絡(luò)可控魯棒性，最終在實際交通網(wǎng)中驗證了參數(shù)優(yōu)化模型對網(wǎng)絡(luò)可控魯棒性優(yōu)化的普適性和有效性。
　　其次，為了更合理地衡量網(wǎng)絡(luò)可控性能的魯棒性，本文通過定義網(wǎng)絡(luò)成本的兩個相關(guān)參數(shù)S和?，提出有向網(wǎng)絡(luò)應(yīng)對級聯(lián)失效的可控魯棒性測度???和網(wǎng)

5、絡(luò)構(gòu)建與控制的聯(lián)合成本測度?T?，同時也考慮到網(wǎng)絡(luò)的構(gòu)建與控制受成本約束，文章對網(wǎng)絡(luò)控制的有效性進行了探索，并重點分析了網(wǎng)絡(luò)邊容量和控制輸入量對可控魯棒性的影響，在經(jīng)典有向ER和有向BA網(wǎng)絡(luò)中對網(wǎng)絡(luò)可控魯棒性進行了仿真，結(jié)果表明對不同拓?fù)浣Y(jié)構(gòu)的有向網(wǎng)絡(luò)，采用不同網(wǎng)絡(luò)邊容量及控制輸入量的分配方式，可以有效地降低網(wǎng)絡(luò)聯(lián)合成本，提升網(wǎng)絡(luò)的可控魯棒性。
　　最后，鑒于實際復(fù)雜系統(tǒng)中的網(wǎng)絡(luò)并不僅僅是單層網(wǎng)絡(luò)，而是由不同的網(wǎng)絡(luò)相依而成的。本文

6、基于嚴(yán)格可控性理論，構(gòu)建了簡單的有向相依網(wǎng)絡(luò)可控性模型。并通過在隨機相依方式下對有向相依網(wǎng)絡(luò)可控性進行的仿真分析，我們提出了三種有向網(wǎng)絡(luò)的相依方式：最高入度與最高出度相依?HI-HO?、最高入度與最低出度相依?HI-LO?、最低入度與最低出度相依?LI-LO?，且在DER-DER、DER-DSF、DSF-DSF三類有向相依網(wǎng)絡(luò)中對不同相依方式下的網(wǎng)絡(luò)可控性進行了研究。通過仿真對比發(fā)現(xiàn)，在同等相依比例下，基于最低入度與最低出度相依的有向相