基于Memetic算法的應(yīng)用層組播樹(shù)的優(yōu)化和仿真.pdf

1、近年來(lái)，隨著多媒體業(yè)務(wù)的種類越來(lái)越廣泛，如網(wǎng)絡(luò)電視、在線直播、視頻會(huì)議、遠(yuǎn)程教學(xué)等等，多媒體數(shù)據(jù)傳輸已經(jīng)成為網(wǎng)絡(luò)中數(shù)據(jù)傳輸?shù)闹匾M成部分，同時(shí)，伴隨著網(wǎng)絡(luò)用戶的不斷增加，曾經(jīng)廣泛使用的基于C/S服務(wù)模式的流媒體技術(shù)已經(jīng)無(wú)法滿足用戶的需求，特別是當(dāng)大量用戶同時(shí)在線的時(shí)候，服務(wù)器性能會(huì)直線下降。為了解決流媒體網(wǎng)絡(luò)傳輸?shù)膯?wèn)題，研究者們提出了可以由源節(jié)點(diǎn)同時(shí)向多個(gè)目的節(jié)點(diǎn)發(fā)送信息的網(wǎng)絡(luò)組播通信方式。但是由于網(wǎng)路組播自身的缺陷，如路由器負(fù)載過(guò)重、

2、計(jì)費(fèi)困難等等網(wǎng)絡(luò)組播技術(shù)并沒(méi)有得到廣泛的應(yīng)用，為了提高組播效率，作為一種基于應(yīng)用層的多用戶數(shù)據(jù)共享方案，應(yīng)用層組播的研究成為當(dāng)前熱點(diǎn)。
　　 隨著應(yīng)用層組播的廣泛應(yīng)用，一個(gè)重要的研究問(wèn)題是如何設(shè)計(jì)一棵高效的組播樹(shù)，因此本文關(guān)注了度和延遲約束的最小生成樹(shù)問(wèn)題研究。
　　 (1).在本文的研究中，提出了一種基于Memetic算法思想的新的方案來(lái)解決度和延遲約束的最小生成樹(shù)問(wèn)題，并且通過(guò)仿真實(shí)驗(yàn)與其他算法進(jìn)行了比較。Memet

3、ic算法是一個(gè)建立在模擬個(gè)人學(xué)習(xí)過(guò)程進(jìn)行能力改善的優(yōu)化算法，結(jié)合全局搜索和局部搜索操作，并在很大程度上避免算法陷入局部最優(yōu)。仿真結(jié)果表明，Memetic算法和蟻群算法、遺傳算法相比在效率上更優(yōu)。
　　 (2).我們對(duì)Memetic算法進(jìn)行了更改，融合了Rough Search技術(shù)和fuzzylogic controller技術(shù)，一方面提高了算法種群的適應(yīng)度，另一方面自動(dòng)調(diào)節(jié)算法的參數(shù)。在以前的算法中，參數(shù)的調(diào)節(jié)依靠人工經(jīng)驗(yàn)和大量