1、隨著互聯(lián)網(wǎng)的高速發(fā)展，為了解決目前網(wǎng)絡(luò)中存在的一些問題，把lPv6作為下一代的lP網(wǎng)絡(luò)協(xié)議。IPv6下的QOS問題受也到了人們的廣泛關(guān)注，要解決好lPv6網(wǎng)絡(luò)下的OOS問題，就要單播、組播、選播的共同配合。目前對(duì)單播與組播已經(jīng)展開廣泛而深入的研究，并取得了一定的成果，但是對(duì)選播的研究才剛剛起步，還有很多的問題需要我們?nèi)ソ鉀Q。 通過對(duì)選播通信服務(wù)的研究與分析，針對(duì)時(shí)延約束與多QOS約束下的選播路由問題，提出了兩個(gè)改進(jìn)的遺傳算法算法

2、。 隨著時(shí)實(shí)業(yè)務(wù)不斷發(fā)展的今天，時(shí)延約束成為目前OOS路由選擇的熱點(diǎn)之一。本文中使用Pau l L．Stoffa提出的模擬退火遺傳算法來求解該問題。該算法利用模擬退火的思想彌補(bǔ)了遺傳算法局部收斂較弱，收斂較慢的缺陷。 有些網(wǎng)絡(luò)業(yè)務(wù)除了要考慮時(shí)延約束的問題外，還要考慮其他的因素，例如帶寬，時(shí)延抖動(dòng)，包丟失率等。在求解該問題時(shí)，主要是在基本的遺傳算法上加入自適應(yīng)遺傳算法與適應(yīng)度尺度變換。使用自適應(yīng)遺傳算法來解決基本遺傳算法

3、需要煩瑣的交叉率與變異率的設(shè)定問題，使用適應(yīng)度尺度變換解決基本遺傳算法的未成熟收斂，保持種群的多樣性。 除了使用改進(jìn)的遺傳算法來彌補(bǔ)基本遺傳算法中的缺陷，在本論文中還使用單播技術(shù)來獲取遺傳算法的初始種群，使用單播技術(shù)結(jié)合了網(wǎng)絡(luò)層選播與應(yīng)用層選播。使本文中的遺傳算法更具有實(shí)際的價(jià)值，同時(shí)也提高了初始種群的“起點(diǎn)”，加速遺傳算法的收斂。 為了驗(yàn)證算法的有效性與收斂性，我們建立了選播路由算法的仿真平臺(tái)。仿真結(jié)果表明我們的算法是