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

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

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