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

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

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