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

【文章來(lái)源】：計(jì)算機(jī)仿真. 2020,37(05)北大核心

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

【部分圖文】：

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

對(duì)比結(jié)果

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

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



本文編號(hào)：2976894