基于蟻群遺傳算法的QoS多播路由研究

摘要：為解決多播路由中的Qos約束問題，不僅研究了Qos多播路由中的帶寬、時延、時延抖動和包丟失率等約束問題，還重點分析了路徑開銷問題，從而提出一種基于蟻群遺傳算法的多播路由算法。該算法將遺傳算法與蟻群算法結合起來，對多播樹群體進行編碼、選擇、雜交和變異等遺傳操作，同時利用蟻群算法的信息素正反饋求解，充分發揮兩者的優勢，從而更快更好地產生出既滿足服務質量保障(Qos)又具有最小路徑開銷的多播樹。仿真實驗證明了該算法具有更高的運行效率和更好的收斂性。