基于遺傳算法的QoS組播路由優(yōu)化研究.pdf

1、隨著 Internet的出現(xiàn)以及迅猛的發(fā)展，越來越多的多媒體應(yīng)用大量涌現(xiàn)而出，例如視頻會(huì)議、遠(yuǎn)程視頻教學(xué)和視頻點(diǎn)播等。這些應(yīng)用雖然都有著不同的形式，但是卻都有著一個(gè)共性：對(duì)信息傳輸?shù)母咝远加休^高的要求。為了更好的保證這些業(yè)務(wù)的傳輸質(zhì)量，信息在傳輸過程中需要滿足一些特定的要求，這就是所謂的QoS(Quality of Service)問題。多約束的QoS問題已經(jīng)被證明是一個(gè)NP難問題，而傳統(tǒng)的路由協(xié)議提供的是一種“盡力而為”的服務(wù)，無法

2、有效的提供 QoS保障。為了有效滿足 QoS約束條件，智能算法被用來解決多 QoS約束的NP難問題，而在眾多智能算法中，遺傳算法因具有較好的并行性、全局性和自適應(yīng)性，故在解決 NP難問題方面擁有較大的優(yōu)勢(shì)?，F(xiàn)在已有很多基于遺傳算法的多 QoS約束組播路由的研究，但是要將組播路由問題很好的和遺傳算法結(jié)合在一起，有兩個(gè)難點(diǎn)，第一個(gè)就是如何設(shè)定種群個(gè)體完成編碼，第二個(gè)就是如何設(shè)置好的適應(yīng)度函數(shù)。好的編碼可以無需解碼，并且可以有效地完成交叉和變

3、異操作；而遺傳算法求解的過程中基本上不需要使用搜索解空間的任何知識(shí)和其他輔助信息只需要根據(jù)適應(yīng)度函數(shù)值來對(duì)個(gè)體性能進(jìn)行評(píng)價(jià)，并在評(píng)價(jià)基礎(chǔ)上進(jìn)行遺傳操作直到求得解。
　　針對(duì)以上問題，本文基于遺傳算法循序漸進(jìn)的分別研究多QoS單播路由、滿足時(shí)延和帶寬約束的組播路由以及多QoS組播路由。最后針對(duì)每個(gè)問題各提出了一個(gè)改進(jìn)的遺傳算法，分別解決了滿足多 QoS約束的單播路由問題、滿足時(shí)延和帶寬約束的組播路由問題以及滿足多 QoS約束的組播路