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

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