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

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

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