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

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

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