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

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

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