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

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

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

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