基于蟻群算法的QoS組播路由研究.pdf

1、網(wǎng)絡(luò)技術(shù)的飛速發(fā)展遠(yuǎn)遠(yuǎn)不能滿足媒體業(yè)務(wù)發(fā)展的需求。網(wǎng)絡(luò)傳輸?shù)臉I(yè)務(wù)不僅包括文本數(shù)據(jù)信息，還包括語音、圖形、圖像、視頻、動(dòng)畫這些類型的多媒體信息。QoS(Qualityof Service)的概念被用來描述服務(wù)提供者和用戶應(yīng)用程序之間的性能約定。QoS需求體現(xiàn)為一系列網(wǎng)絡(luò)約束條件，如鏈路約束，路徑約束或樹約束。因此QoS路由問題可以歸結(jié)為尋找路徑或樹在滿足約束條件的同時(shí)，優(yōu)化某種特定的代價(jià)函數(shù)。
　　 本文的主要工作和成果如下：

2、r>　　 1.針對QoS組播路由的選擇與優(yōu)化問題，提出了一種基于蟻群算法尋找最優(yōu)組播樹的策略，即通過使用最小生成樹導(dǎo)向的蟻群算法求解到各個(gè)目的節(jié)點(diǎn)的單播QoS路由問題時(shí)，巧妙地利用多個(gè)螞蟻的全部爬行線路創(chuàng)建備選路徑集，利用基于備選路徑集的編碼方式建立組播路由問題的整數(shù)規(guī)劃模型，然后利用蟻群算法求解出最優(yōu)組播樹，并通過仿真實(shí)驗(yàn)加以了證實(shí)。
　　 2.本文首先從QoS的概念出發(fā)，詳細(xì)闡述了目前在QoS組播路由中存在的問題，研究了基

3、于QoS的路由算法，提出了蟻群優(yōu)化是一種用于求解復(fù)雜組合優(yōu)化問題的啟發(fā)式方法。本文對幾種常見的蟻群優(yōu)化算法進(jìn)行了比較、分析和研究，對該幾種算法進(jìn)行了性能比較。而且總結(jié)了各蟻群優(yōu)化算法中普遍存在的兩個(gè)缺陷，即算法容易停滯和算法收斂速度較慢?；诂F(xiàn)有蟻群算法提出了一種新的解決QoS組播路由問題的思路，新算法在尋找較優(yōu)解和提高算法收斂速度兩方面取得了較好的效果，仿真實(shí)驗(yàn)結(jié)果表明新算法的求解性能較優(yōu)。
　　 3.本文所述算法盡管是在隨機(jī)