遺傳算法在多播格狀網(wǎng)絡(luò)流量疏導(dǎo)中的應(yīng)用.pdf

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

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

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