由于傳統(tǒng)窮舉搜索方法沒有考慮在靜態(tài)網(wǎng)絡(luò)發(fā)生斷裂之后剩余的網(wǎng)絡(luò)狀態(tài),且搜索方法時間復(fù)雜度較高。為此提出基于遺傳算法的韌性度采納數(shù)空間高效搜索方法。在考慮靜態(tài)網(wǎng)絡(luò)發(fā)生斷裂之后剩余的網(wǎng)絡(luò)狀態(tài)的情況下用圖論表示法描述靜態(tài)網(wǎng)絡(luò),通過韌性度評價網(wǎng)絡(luò)靜態(tài)結(jié)構(gòu)脆弱性。編碼網(wǎng)絡(luò)靜態(tài)結(jié)構(gòu)中的節(jié)點空間,將原有對點割集變成對網(wǎng)絡(luò)節(jié)點的高效搜索,采用網(wǎng)絡(luò)離散度表示適應(yīng)度函數(shù),依照適應(yīng)度函數(shù)的指示,采用交叉、選擇和變異等方式,改進解空間中的可行解移動軌跡和移動趨勢,得到最優(yōu)解,完成網(wǎng)絡(luò)靜態(tài)結(jié)構(gòu)韌性度參數(shù)空間高效搜索。經(jīng)過仿真分析發(fā)現(xiàn),上述方法在節(jié)點數(shù)20時收斂代數(shù)和收斂時間最小,最小值分別是41次和67 ms,即該方法搜索性能較好。 

【文章來源】：計算機仿真. 2020,37(05)北大核心

【文章頁數(shù)】：5 頁

【部分圖文】：

圖2 兩種靜態(tài)網(wǎng)絡(luò)結(jié)構(gòu)

對比結(jié)果

為研究本文方法中初始種群的進化速度,需對上述靜態(tài)網(wǎng)路結(jié)構(gòu)進行仿真,實驗結(jié)果如圖4所示。從圖4中可以看出,G1靜態(tài)網(wǎng)絡(luò)結(jié)構(gòu)的韌性度在1.3時開始收斂,G2靜態(tài)網(wǎng)絡(luò)結(jié)構(gòu)的韌性度在0.5時開始收斂,說明G1靜態(tài)網(wǎng)絡(luò)結(jié)構(gòu)的抗毀性優(yōu)于G2靜態(tài)網(wǎng)絡(luò)結(jié)構(gòu),即當(dāng)靜態(tài)網(wǎng)絡(luò)結(jié)構(gòu)出現(xiàn)部分節(jié)點失效的情況時,G1靜態(tài)網(wǎng)絡(luò)結(jié)構(gòu)中的剩余節(jié)點持續(xù)通信能力較好,G1靜態(tài)網(wǎng)絡(luò)結(jié)構(gòu)更容易通過自身構(gòu)建失效節(jié)點,實現(xiàn)靜態(tài)網(wǎng)絡(luò)重構(gòu)。同時從圖中可以看出,兩種靜態(tài)網(wǎng)絡(luò)結(jié)構(gòu)的進化代數(shù)均小于45代,在45代以前就完成空間高效搜索網(wǎng)絡(luò)靜態(tài)結(jié)構(gòu)韌性度參數(shù),得到最優(yōu)的韌性度參數(shù),說明本文方法空間高效搜索效率較好。

【參考文獻(xiàn)】：
期刊論文
[1]長江中游城市網(wǎng)絡(luò)結(jié)構(gòu)韌性評估及其優(yōu)化策略[J]. 彭翀,林櫻子,顧朝林.  地理研究. 2018(06)
[2]基于Logistic曲線的路網(wǎng)脆弱性動態(tài)識別[J]. 李彥瑾,羅霞.  中國安全科學(xué)學(xué)報. 2018(02)
[3]基于復(fù)雜網(wǎng)絡(luò)理論的北京地鐵網(wǎng)絡(luò)脆弱性評估[J]. 郭露露,蘇國鋒,路堃,翁勇南,趙金龍,馬勛.  工業(yè)安全與環(huán)保. 2017(11)
[4]無線電網(wǎng)絡(luò)信息中攻擊信號路徑識別仿真[J]. 何高峰,馬媛媛,張波.  計算機仿真. 2017(06)
[5]考慮不確定性故障的節(jié)點綜合脆弱性評估[J]. 李凌波,李華強,王羽佳,王蘭.  電測與儀表. 2017(09)
[6]基于網(wǎng)絡(luò)效率的日變路網(wǎng)脆弱性識別方法[J]. 張璽.  交通運輸系統(tǒng)工程與信息. 2017(02)
[7]基于復(fù)雜網(wǎng)絡(luò)理論的地鐵線網(wǎng)脆弱性分析[J]. 吳賢國,黃艷華,劉惠濤,張立茂,吳克寶.  重慶交通大學(xué)學(xué)報(自然科學(xué)版). 2016(04)
[8]網(wǎng)絡(luò)抗毀性的點韌性度指標(biāo)計算方法研究[J]. 孫成雨,申卯興,史向峰.  計算機應(yīng)用研究. 2017(07)
[9]考量能量裕度及權(quán)重因子的電力系統(tǒng)節(jié)點綜合脆弱性分析[J]. 張程,于永軍,李華強,徐行.  電力自動化設(shè)備. 2016(03)
[10]河谷型城市公交網(wǎng)絡(luò)脆弱性研究——以蘭州市為例[J]. 馮慧芳,李彩虹,王瑞.  交通運輸系統(tǒng)工程與信息. 2016(01)



本文編號：2976894