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

1、隨著網(wǎng)絡(luò)通信技術(shù)的飛速發(fā)展，多播路由的通信方式受到普遍重視。但當(dāng)前多播路由算法的研究大多針對無約束多播路由問題和時延受限多播路由問題，在應(yīng)用中缺乏典型性和實(shí)效性。本文將融合蟻群算法和遺傳算法思想的混合蟻群算法應(yīng)用到多約束QoS多播路由算法中，利用蟻群算法自適應(yīng)性強(qiáng)、遺傳算法收斂性高等特點(diǎn)，為解決QoS多播路由問題尋找新的途徑。
　　本文介紹了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)勢互補(bǔ)，提出了一種改進(jìn)的混合蟻群算法，解決了基本蟻群算法收斂速度慢的問題。通過與基本蟻群算法及遺傳算法的比較，證明該算法具有較好的收斂性和尋優(yōu)性。在此算法的