面向級(jí)聯(lián)失效的復(fù)雜網(wǎng)絡(luò)魯棒性研究.pdf

1、基礎(chǔ)設(shè)施網(wǎng)絡(luò)遍布于人們生活的各個(gè)角落，其可靠性關(guān)系著社會(huì)經(jīng)濟(jì)的高速發(fā)展和人們生活正常進(jìn)行。近年來(lái)，由級(jí)聯(lián)失效引起的網(wǎng)絡(luò)大面積癱瘓的災(zāi)害屢見不鮮，隨著基礎(chǔ)設(shè)施網(wǎng)絡(luò)的不斷壯大，網(wǎng)絡(luò)在為國(guó)民經(jīng)濟(jì)和人民生活、社會(huì)發(fā)展提供便利的同時(shí)網(wǎng)絡(luò)的復(fù)雜性也在增強(qiáng)，這使得研究和控制基礎(chǔ)設(shè)施網(wǎng)絡(luò)級(jí)聯(lián)失效故障傳播的難度不斷增加。本文以復(fù)雜網(wǎng)絡(luò)理論知識(shí)為基礎(chǔ)，基于復(fù)雜網(wǎng)絡(luò)的靜態(tài)魯棒性、動(dòng)態(tài)魯棒性、負(fù)載重分配方法以及魯棒性測(cè)度等，圍繞著“復(fù)雜網(wǎng)絡(luò)如何在有限的成本下獲

2、得最強(qiáng)魯棒性”這一問(wèn)題，從級(jí)聯(lián)失效方面出發(fā)，研究了面向級(jí)聯(lián)失效的鐵路網(wǎng)增邊優(yōu)化、面向級(jí)聯(lián)失效的相依網(wǎng)絡(luò)魯棒性等問(wèn)題。本文主要的研究成果如下：
　　(1).復(fù)雜網(wǎng)絡(luò)動(dòng)態(tài)魯棒性是指網(wǎng)絡(luò)在負(fù)載動(dòng)態(tài)變化情況下的連通性能，網(wǎng)絡(luò)遭遇級(jí)聯(lián)失效時(shí)，網(wǎng)絡(luò)上邊(節(jié)點(diǎn))上的負(fù)載進(jìn)行合理的重分配可以在一定程度上緩解或者抑制級(jí)聯(lián)失效的傳播。針對(duì)實(shí)際交通擁堵以及交通舒緩的方法，提出了一種局部負(fù)載重分配策略，可以使擁堵路段上造成擁堵的額外負(fù)載向鄰近路段進(jìn)行分配

3、。同時(shí)，在魯棒性測(cè)度方面，考慮到代數(shù)連通度和自然連通度的不足，本文提出了一種改進(jìn)的自然連通度，不僅能夠快速敏捷的反應(yīng)網(wǎng)絡(luò)在失效情況下網(wǎng)絡(luò)連通性能的變化，而且能明顯區(qū)分網(wǎng)絡(luò)較之于未失效之前的網(wǎng)絡(luò)而言是否連通。
　　(2).鐵路運(yùn)輸系統(tǒng)特別是中國(guó)鐵路運(yùn)輸系統(tǒng)，在貨物或人員的輸送方面起到至關(guān)重要的作用。本文以中國(guó)鐵路交通運(yùn)輸系統(tǒng)為對(duì)象，將其抽象為三種網(wǎng)絡(luò)模型，對(duì)其進(jìn)行組合增邊優(yōu)化。在此基礎(chǔ)上采用定向混沌排序粒子群優(yōu)化算法進(jìn)行加邊優(yōu)化，并

4、采用不同的測(cè)度進(jìn)行魯棒性比較。通過(guò)在典型網(wǎng)絡(luò)和實(shí)際網(wǎng)絡(luò)中的仿真比較可知，DCSD-PSO算法要優(yōu)于BPSO算法，具有可行性和先進(jìn)性。最后，通過(guò)對(duì)兩種算法所獲得的最佳網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行級(jí)聯(lián)失效仿真，證明了所獲得的拓?fù)浣Y(jié)構(gòu)具有良好的魯棒性能。
　　(3).由于網(wǎng)絡(luò)之間的耦合作用，相依網(wǎng)絡(luò)的級(jí)聯(lián)失效導(dǎo)致的災(zāi)難性后果要遠(yuǎn)大于單個(gè)網(wǎng)絡(luò)。本文針對(duì)相依網(wǎng)絡(luò)耦合強(qiáng)度、子網(wǎng)絡(luò)邊以及耦合邊對(duì)網(wǎng)絡(luò)魯棒性影響的問(wèn)題，首先，基于三種典型網(wǎng)絡(luò)模型以隨機(jī)耦合的方

5、式建立對(duì)稱和不對(duì)稱相依網(wǎng)絡(luò)，針對(duì)不同的相依網(wǎng)絡(luò)模型，計(jì)算其網(wǎng)絡(luò)臨界成本，比較耦合邊權(quán)值和子網(wǎng)絡(luò)邊權(quán)值對(duì)相依網(wǎng)絡(luò)成本的貢獻(xiàn)程度，發(fā)現(xiàn)耦合邊對(duì)網(wǎng)絡(luò)的貢獻(xiàn)更大。其次，采用仿真和理論證明的方法，獲得使得網(wǎng)絡(luò)具有最小網(wǎng)絡(luò)成本時(shí)的子網(wǎng)絡(luò)負(fù)載參數(shù)?值和耦合強(qiáng)度參數(shù)?值，并證明了網(wǎng)絡(luò)成本變化趨勢(shì)與該參數(shù)對(duì)有關(guān)。最后，以網(wǎng)絡(luò)成本作為魯棒性測(cè)度的變量，通過(guò)對(duì)六種相依網(wǎng)絡(luò)模型進(jìn)行級(jí)聯(lián)失效仿真，給出了網(wǎng)絡(luò)具有最強(qiáng)魯棒性時(shí)參數(shù)對(duì)的取值，以及網(wǎng)絡(luò)魯棒性與耦合強(qiáng)度之