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

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

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