復(fù)雜網(wǎng)絡(luò)抗毀性優(yōu)化策略及關(guān)鍵技術(shù)研究.pdf

1、隨著復(fù)雜網(wǎng)絡(luò)研究的興起，復(fù)雜網(wǎng)絡(luò)抗毀性研究的重大理論意義也日益凸顯?？箽詮木W(wǎng)絡(luò)連通性的角度描述了網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)對(duì)通信可靠性的影響，對(duì)抗毀性的研究將為網(wǎng)絡(luò)的性能評(píng)估提供一項(xiàng)非常重要的依據(jù)。自計(jì)算機(jī)誕生以來(lái)，網(wǎng)絡(luò)在人們的生活中擔(dān)當(dāng)起越來(lái)越重要的角色，但各種網(wǎng)絡(luò)故障也隨著網(wǎng)絡(luò)結(jié)構(gòu)的不斷復(fù)雜與規(guī)模的不斷龐大而日益增加。如果網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)或者關(guān)鍵路徑發(fā)生了故障，并且不能得到及時(shí)的補(bǔ)救，那么將會(huì)嚴(yán)重影響網(wǎng)絡(luò)服務(wù)，導(dǎo)致用戶蒙受巨大的損失。因此，復(fù)雜

2、網(wǎng)絡(luò)抗毀性優(yōu)化算法的設(shè)計(jì)與實(shí)現(xiàn)對(duì)提高現(xiàn)實(shí)世界中各種網(wǎng)絡(luò)的抗毀性有著極為重要的應(yīng)用價(jià)值。
　　 本文首先介紹了復(fù)雜網(wǎng)絡(luò)的基本參數(shù)、演化模型等相關(guān)知識(shí)，從網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)優(yōu)化以及網(wǎng)絡(luò)容量?jī)?yōu)化等層次詳述了復(fù)雜網(wǎng)絡(luò)抗毀性優(yōu)化的策略，然后在對(duì)這些策略進(jìn)行深入研究的基礎(chǔ)上，確立了相應(yīng)的關(guān)鍵技術(shù)：在網(wǎng)絡(luò)靜態(tài)拓?fù)浣Y(jié)構(gòu)方面，從提高算法執(zhí)行效率的角度出發(fā)，提出了基于連通度和最小跳數(shù)的復(fù)雜網(wǎng)絡(luò)抗毀性提高算法；在網(wǎng)絡(luò)靜態(tài)拓?fù)渚哂幸欢箽缘幕A(chǔ)上，考慮網(wǎng)絡(luò)