基于改進遺傳蟻群混合算法的選播QoS路由算法的研究.pdf

1、隨著Internet技術(shù)的發(fā)展以及多媒體技術(shù)傳輸業(yè)務(wù)的增長，為了適應(yīng)用戶的需求，人們提出了選播這種新的網(wǎng)絡(luò)服務(wù)模型。目前對選播的研究主要是針對網(wǎng)絡(luò)層選播，其中QoS路由是研究的重點。研究表明多QoS選播路由問題是一個NP難問題，解決這一問題大多是采用啟發(fā)式算法，如遺傳算法、蟻群算法等。遺傳算法具有并行性，收斂速度快，能夠找到全局最優(yōu)解等優(yōu)點，但是對局部搜索能力欠缺，容易出現(xiàn)早熟現(xiàn)象；蟻群算法具有分布性和正反饋性等優(yōu)點，但算法初期求解速度

2、較慢，收斂速度低，易于陷入局部最優(yōu)。針對這兩種算法存在的優(yōu)缺點，本文對GAAA算法進行了改進，并提出基于改進遺傳蟻群混合算法的多QoS選播路由算法，完成了以下工作：
　　 （1）將遺傳算法與蟻群算法進行融合：混合算法初期使用遺傳算法在鏈路上分布信息素，通過判斷函數(shù)來判斷遺傳算法與蟻群算法融合的時機，初始化信息素，并啟動混合算法后期的蟻群算法。通過結(jié)合遺傳算法和蟻群算法，使得新的算法具有較高的求解效率、避免陷入局部最優(yōu)解等特點。<