遺傳算法在多播格狀網絡流量疏導中的應用.pdf

1、隨著光子通訊技術的進步,光網絡的發(fā)展,網絡中的信息流量隨著信息用戶的增長顯指數(shù)增長.多播(Multicast)將成為網絡中信息傳播的一種重要形式,這些信息為大大小小的群體用戶所用,并為現(xiàn)代生活提供了各種方便.格狀網絡(Mesh networks)是當今通信網絡發(fā)展中的一種非常重要的形式.因為信息爆炸,如果沒有適當?shù)恼{整,就會造成了網絡資源不能得到充分有效的利用并使網絡運行成本的攀升.因此對網絡中的信息流量進行疏導已成為建設高速高容量的光

2、通信網絡的關鍵環(huán)節(jié).隨著通信事業(yè)的發(fā)展,格狀網上的流量疏導正已引起了國內外專家的關注.基于此,我們著手對格狀網絡中的多播信息流量疏導的這一難題進行了較為系統(tǒng)的研究.格狀網絡中的信息流量疏導(Traffic Grooming)的研究主要是對網絡中的路由及波長分配(Routing and Wavelength Assignment,RWA)問題(不同信息之間的復用問題)進行優(yōu)化.而格狀網絡中的RWA是個NP-難問題,它不可能在有限的時間內通

3、過窮舉搜索來獲得其優(yōu)化解,為此我們設計了一個啟發(fā)性算法以解決這個問題.而啟發(fā)性算法應用于大型網絡時存在諸多的不足之處,為此我們通過研究對比各種智能算法和已有的有關流量疏導的文獻,指出遺傳算法是一種解決NP-難問題的利器.于是我們設計了一個獨特的遺傳算法來解決格狀網中的流量疏導問題.通過對格狀網絡中的多播信息傳播方式進行詳細的研究,我們利用所設計的遺傳算法來尋求網絡中最佳的波長分配方案和流量疏導方案.通過對格狀網中多播信息的靜態(tài)任意形式流