蟻群算法和遺傳算法在QoS組播路由上的應(yīng)用及比較研究.pdf

1、隨著Internet和多媒體業(yè)務(wù)的飛速發(fā)展，傳統(tǒng)IP網(wǎng)絡(luò)所采用的“盡力而為”的轉(zhuǎn)發(fā)機(jī)制，已經(jīng)不能滿足用戶的要求。沒(méi)有提供QOS保證則是影響IP網(wǎng)絡(luò)向綜合網(wǎng)絡(luò)發(fā)展的主要因素。 QoS組播路由是下一代網(wǎng)絡(luò)中實(shí)現(xiàn)QOS服務(wù)的關(guān)鍵技術(shù)之一。QoS路由的主要優(yōu)點(diǎn)是能為接入的業(yè)務(wù)選擇滿足服務(wù)質(zhì)量要求的傳輸路徑，同時(shí)保證整個(gè)網(wǎng)絡(luò)資源的有效利用。 然而，尋找具有兩個(gè)獨(dú)立路徑約束的一條單播路由或一棵組播樹屬于NP完全問(wèn)題。本文介紹了有關(guān)Q

2、OS路由的一些基本原理以及國(guó)內(nèi)外對(duì)QoS路由問(wèn)題的研究現(xiàn)狀，簡(jiǎn)單地介紹了遺傳算法及其在QoS組播路由問(wèn)題中的應(yīng)用，然后主要探討了蟻群算法在多約束的QOS組播路由選擇中的應(yīng)用問(wèn)題，對(duì)蟻群算法的信息素控制和發(fā)送螞蟻數(shù)量的機(jī)制作了一些改進(jìn)。 最后對(duì)兩種啟發(fā)式算法作了簡(jiǎn)單比較。在此基礎(chǔ)上，將融合蟻群算法和遺傳算法的想法[1]應(yīng)用到QOS組播路由問(wèn)題中，即將遺傳算法中解空間的交叉操作應(yīng)用到蟻群算法中，同時(shí)加入螞蟻數(shù)量控制，從而使新的蟻群算