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

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