基于改進的遺傳算法的網(wǎng)絡編碼優(yōu)化方法研究.pdf

1、在網(wǎng)絡的多播通信中,傳統(tǒng)的路由器只能對數(shù)據(jù)進行簡單的存儲轉發(fā),數(shù)據(jù)傳輸速率不能達到網(wǎng)絡傳輸?shù)淖畲罅髁俊＞W(wǎng)絡編碼技術的出現(xiàn),徹底改變了這個現(xiàn)狀,通過在網(wǎng)絡的中間節(jié)點處將信息進行適當?shù)木幋a處理,可以達到網(wǎng)絡數(shù)據(jù)傳輸?shù)淖畲罅髁俊?br>　　然而,隨著網(wǎng)絡編碼技術的實際應用,由于編解碼所帶來的額外的存儲及計算開銷,使得網(wǎng)絡編碼提高網(wǎng)絡吞吐率的優(yōu)勢不能很好的體現(xiàn)出來。因此,對于網(wǎng)絡編碼優(yōu)化技術的研究顯得十分重要。
　　基于改進的遺傳算法的網(wǎng)

2、絡編碼優(yōu)化方法研究在單源組播網(wǎng)絡中,應用網(wǎng)絡編碼技術,在達到網(wǎng)絡組播速率的基礎上,找出使得網(wǎng)絡中編碼鏈路總數(shù)最小的編碼方案。針對一般遺傳算法在網(wǎng)絡編碼鏈路優(yōu)化問題中的缺陷如隨機生成初始群體的策略令成功解碼的個體很少,降低算法的搜索能力、遺傳算法的未成熟收斂與算法的運行時間長等問題,做出改進,即在隨機生成的群體中加入一定比例的全“1”個體,保證有讓所有節(jié)點成功解碼的個體存在;采用重新啟動的方法,防止未成熟收斂的問題;縮小種群個體的大小,對