復(fù)雜網(wǎng)絡(luò)中負載傳輸優(yōu)化研究.pdf

1、自從無標度特性和小世界特性被發(fā)現(xiàn)以來，無論是具有實體聯(lián)系的自然網(wǎng)絡(luò)，還是由各種關(guān)系構(gòu)成的社會網(wǎng)絡(luò)，復(fù)雜網(wǎng)絡(luò)已經(jīng)成功地應(yīng)用于描述和預(yù)測各種復(fù)雜系統(tǒng)的現(xiàn)象和行為。而現(xiàn)代社會賴以生存的因特網(wǎng)、電力網(wǎng)和交通網(wǎng)等復(fù)雜系統(tǒng)，都要求其上負載（信息、電能、物資等）的高效傳輸。復(fù)雜網(wǎng)絡(luò)上的負載傳輸已成為當前的研究熱點之一。由于通過變更傳輸路由來提升復(fù)雜網(wǎng)絡(luò)的傳輸能力既方便又經(jīng)濟，本文主要從路由優(yōu)化的角度研究了復(fù)雜網(wǎng)絡(luò)上的負載傳輸問題。
　　 本文

2、首先介紹了當前復(fù)雜網(wǎng)絡(luò)環(huán)境下的各種路由策略，說明了各自的特點和適用范圍，為復(fù)雜網(wǎng)絡(luò)中路由策略的設(shè)計和選擇給出了定性的建議?；诮?jīng)典節(jié)點介數(shù)的定義，給出了定義在任意路徑集之上的節(jié)點擴展介數(shù)的概念，它描述了節(jié)點在特定路由集中的重要程度；進而基于節(jié)點擴展介數(shù)，本文給出了一種全局靜態(tài)路由優(yōu)化策略；與最短路徑路由、有效路徑路由和基于介數(shù)的優(yōu)化路由的仿真比較，證明了該優(yōu)化策略的有效性和優(yōu)越性；另外指出了此路由優(yōu)化策略可同樣適用于節(jié)點類型異構(gòu)的復(fù)雜網(wǎng)