基于改進(jìn)的遺傳算法實(shí)現(xiàn)多約束移動(dòng)IP路由選擇.pdf

1、移動(dòng)IP 是解決IP 網(wǎng)絡(luò)中用戶節(jié)點(diǎn)移動(dòng)問(wèn)題的網(wǎng)絡(luò)層技術(shù)，其中，路由選擇是關(guān)鍵,它與一般路由技術(shù)的不同之處在于：路由必須經(jīng)過(guò)一個(gè)家鄉(xiāng)代理，即過(guò)定點(diǎn)，同時(shí)在實(shí)際路由選擇時(shí)要滿足不同服務(wù)質(zhì)量(QoS)的約束。本文主要對(duì)多約束QoS移動(dòng)IP 路由選擇算法進(jìn)行研究，其任務(wù)就是在網(wǎng)絡(luò)中尋找一條既過(guò)定點(diǎn)，又能滿足其帶寬、時(shí)延和費(fèi)用等要求的最佳通路。 論文全面總結(jié)了當(dāng)前QoS路由研究的目標(biāo)、度量、背景和趨勢(shì)。闡述了當(dāng)前研究取得的各種成果和Qo

2、S路由研究中的難點(diǎn)及存在的問(wèn)題。 接著提出了用遺傳算法(GA)處理路由選擇問(wèn)題，介紹了GA的原理、缺陷和改進(jìn)的方法，其中分布式遺傳算法(DGA)作為對(duì)標(biāo)準(zhǔn)遺傳算法(SGA)的改進(jìn)具有很好的效果。為了使算法性能更優(yōu)，本文結(jié)合Cascade GA 模型，在DGA基礎(chǔ)上加入了動(dòng)態(tài)遷移算子，把這種改進(jìn)后的算法稱(chēng)為改進(jìn)的分布式遺傳算法(EDGA)。給出了EDGA基本模型和整個(gè)算法的流程圖，對(duì)EDGA實(shí)現(xiàn)的步驟作了詳細(xì)說(shuō)明，并對(duì)EDGA 理

3、論性質(zhì)進(jìn)行了分析。 然后，分析了多約束QoS移動(dòng)IP 路由選擇的網(wǎng)絡(luò)模型，把EDGA 應(yīng)用于多約束QoS移動(dòng)IP 路由選擇中。本文采用矩陣編碼，使用基于輪盤(pán)賭選擇法的選擇算子，保證每一代選擇適應(yīng)度較大的個(gè)體參與交叉；使用均勻交叉的交叉算子，保證種群盡可能在整個(gè)解空間搜索；使用基于矩陣編碼的變異算子，使算法能夠跳出局部最優(yōu)；使用動(dòng)態(tài)的遷移算子，使進(jìn)化能力好的子種群得到更大的空間來(lái)搜索最優(yōu)值，同時(shí)盡可能把進(jìn)化能力弱的子種群中的精英個(gè)