復雜網絡中負載傳輸優(yōu)化研究.pdf

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

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