智能算法在多約束QoS組播路由問題中的應(yīng)用研究.pdf

1、多約束QoS組播路由問題是下一代網(wǎng)絡(luò)發(fā)展亟須解決的一個(gè)關(guān)鍵問題。對(duì)其展開研究具有重要的應(yīng)用價(jià)值和學(xué)術(shù)價(jià)值。多約束QoS組播路由問題被證明是一個(gè)NP難問題，所以傳統(tǒng)的圖論方法對(duì)其無能為力，研究啟發(fā)式算法是一個(gè)較好的選擇。近十幾年來流行的智能算法由于其優(yōu)秀的優(yōu)化性能得到了廣泛的應(yīng)用。迄今為止，幾乎所有的智能算法都已被應(yīng)用于解決多約束QoS組播路由問題。盡管如此，現(xiàn)有的智能路由選擇算法仍然有不足之處，如未成熟收斂，容易出現(xiàn)停滯現(xiàn)象，時(shí)間耗費(fèi)過

2、大，過于復(fù)雜等。
　　本文針對(duì)現(xiàn)有智能算法在解決該問題上的不足展開研究，取得了一些成果，主要包括：
　　①針對(duì)現(xiàn)有遺傳算法應(yīng)用于多約束QoS組播路由問題時(shí)存在收斂速度慢、容易陷入局部最優(yōu)等不足，從種群初始化、交叉、變異操作三個(gè)方面對(duì)遺傳算法進(jìn)行改進(jìn)，提出一種改進(jìn)的遺傳算法求解多約束QoS組播路由問題，并采用8個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)實(shí)例實(shí)驗(yàn)仿真，通過實(shí)驗(yàn)表明改進(jìn)遺傳算法的有效性。
　?、跒榱丝朔F(xiàn)有螢火蟲群算法應(yīng)用于多約束QoS組