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

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

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