基于遺傳算法的QoS組播路由算法.pdf

1、組播路由算法主要用來建立一棵性能良好的組播樹,并使它能夠滿足各種業(yè)務(wù)的服務(wù)質(zhì)量需求.本文主要研究就是QoS組播路由算法,即建立滿足媒體傳輸服務(wù)質(zhì)量需求的組播樹.本文首先分析了組播和組播路由選擇技術(shù)的原理,隨后介紹了遺傳算法的基本思想和運(yùn)行過程.本文在總結(jié)了別人的工作的前提下,對帶寬、延時、延時抖動和包丟失率約束以及費(fèi)用最小的QoS組播路由問題進(jìn)行分析,抽象出QoS組播路由模型的基礎(chǔ)上,提出了一種新的基于遺傳算法的QoS組播路由算法.該算

2、法具有以下特點:預(yù)處理機(jī)制,這樣簡化了算法設(shè)計的難度,同時也優(yōu)化了算法的性能,減少了算法搜索的空間;樹型結(jié)構(gòu)編碼,這樣就可以用樹的任何一種數(shù)據(jù)結(jié)構(gòu)來描述算法中染色體的結(jié)構(gòu),既減少了編碼空間,也省略了解碼操作;啟發(fā)式初始種群生成和交叉策略,該交叉策率采用了啟發(fā)式方法,兼顧了各種QoS度量,使后代能盡量繼承好的性能(滿足QoS約束且費(fèi)用較小),加快了算法收斂的速度;指導(dǎo)性變異過程,有效的改善了算法的性能,既有利于算法跳出局部最優(yōu)解,也有利于