基于混合蟻群算法的多約束QoS多播路由算法研究.pdf

1、隨著網(wǎng)絡(luò)通信技術(shù)的飛速發(fā)展，多播路由的通信方式受到普遍重視。但當(dāng)前多播路由算法的研究大多針對(duì)無(wú)約束多播路由問(wèn)題和時(shí)延受限多播路由問(wèn)題，在應(yīng)用中缺乏典型性和實(shí)效性。本文將融合蟻群算法和遺傳算法思想的混合蟻群算法應(yīng)用到多約束QoS多播路由算法中，利用蟻群算法自適應(yīng)性強(qiáng)、遺傳算法收斂性高等特點(diǎn)，為解決QoS多播路由問(wèn)題尋找新的途徑。
　　本文介紹了QoS多播路由的概念，敘述了QoS的保證策略和路由策略，構(gòu)建了多播路由算法的數(shù)學(xué)模型和網(wǎng)絡(luò)

2、模型，研究了QoS多播路由算法的現(xiàn)狀，并在Prim算法、KMB算法等實(shí)用多播路由算法的基礎(chǔ)上，提出了一種改進(jìn)的Dijkstra算法；不僅算法的運(yùn)行效率有所提高，而且可獲得良好的運(yùn)行結(jié)果，在網(wǎng)絡(luò)通信及應(yīng)急道路選取等方面具有實(shí)際的意義。研究了蟻群算法和遺傳算法的基本思想，基于兩種算法的優(yōu)勢(shì)互補(bǔ)，提出了一種改進(jìn)的混合蟻群算法，解決了基本蟻群算法收斂速度慢的問(wèn)題。通過(guò)與基本蟻群算法及遺傳算法的比較，證明該算法具有較好的收斂性和尋優(yōu)性。在此算法的