計算智能在高速多媒體網(wǎng)絡(luò)路由算法中的應(yīng)用研究.pdf

1、論文的研究對象是高速多媒體網(wǎng)絡(luò)中的關(guān)鍵路由算法問題,主要包括最短路徑路由算法、單播QoS路由算法、組播QoS路由算法等三個方面,這些路由問題一般可以描述為組合優(yōu)化問題,除了少部分具有多項式時間復(fù)雜度外,大部分是NP-完全問題.論文就神經(jīng)網(wǎng)絡(luò)、遺傳算法、PBLL進化算法等計算智能技術(shù)應(yīng)用于高速多媒體網(wǎng)絡(luò)中的關(guān)鍵路由算法問題展開了深入的研究.論文針對基于Hopfield神經(jīng)網(wǎng)絡(luò)的最短路徑路由算法易陷入局部最小值的缺點,提出一種基于暫態(tài)混沌神

2、經(jīng)網(wǎng)絡(luò)的最短路徑由算法,引入新的能量函數(shù)約束項和事后處理機制,從神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)、能最函數(shù)等多方面來提高算法的全局收斂性;論文探討了具有NP-完全特性的DCLC這一QoS路由問題,提出一種基于遺傳算法的QoS路由算法,嘗試引入先進的路徑編碼設(shè)計思想和與之相對應(yīng)的遺傳交叉、變異算子,以及如何將模擬退火約束處理技術(shù)用來處理時延約束;論文針對時延約束組播路由問題,在采用K條最短路徑算法計算得到的路徑集合的基礎(chǔ)上,就如何利用擴展PBIL進化算法搜索