基于神經(jīng)網(wǎng)絡(luò)的QOS組播路由研究.pdf

1、隨著現(xiàn)代通信網(wǎng)絡(luò)技術(shù)的發(fā)展以及各種新型通信業(yè)務(wù)的出現(xiàn)，對(duì)通信網(wǎng)絡(luò)的傳輸性能提出了更高的要求。由于組播技術(shù)降低了網(wǎng)絡(luò)的負(fù)荷，節(jié)約了網(wǎng)絡(luò)的帶寬資源，減少了阻塞的發(fā)生，因此組播技術(shù)目前已經(jīng)成為應(yīng)用最為廣泛的網(wǎng)絡(luò)信息傳輸方式。組播路由問(wèn)題的關(guān)鍵在于尋找一顆滿足傳輸業(yè)務(wù)服務(wù)質(zhì)量(Quality of Service，QoS)要求的組播樹(shù)，由于該類QoS組播路由問(wèn)題屬于NP完全問(wèn)題，所以求解難度比較大，受到了中外學(xué)者的極大關(guān)注。
　　目前，由

2、于智能算法的優(yōu)良特性，大量的智能算法被應(yīng)用于組播路由問(wèn)題的研究。但是隨著QoS組播路由問(wèn)題的不斷深入發(fā)展與研究，智能算法的一些弊端逐漸出現(xiàn)，如未成熟收斂、容易出現(xiàn)停滯現(xiàn)象、時(shí)間耗費(fèi)過(guò)大、過(guò)于復(fù)雜等。本文研究了如何將神經(jīng)網(wǎng)絡(luò)這一新型優(yōu)化算法應(yīng)用到QoS組播路由算法問(wèn)題中，利用該算法的高度并行、自組織、自學(xué)習(xí)的特點(diǎn)，為解決QoS組播路由問(wèn)題發(fā)現(xiàn)新的思路。
　　在文章中構(gòu)建了兩種解決QoS組播路由問(wèn)題的算法。首先構(gòu)建了在當(dāng)前組播路由算法