改進的遺傳算法及其在移動IP路由中的研究.pdf

1、在移動IP通信過程中，數(shù)據(jù)包需要經(jīng)過網(wǎng)絡(luò)中多個指定的節(jié)點，以保證節(jié)點的移動性；同時移動IP以其獨有的特性和特點要求使用一種不同于固網(wǎng)的路由方案以保證移動節(jié)點的代理切換時延盡可能小。 針對移動IP中通過多個指定節(jié)點的路由問題，提出了一種改進的遺傳算法。使用給出的定點對路由問題可行域中的解進行分段以減小種群的規(guī)模和染色體長度。并使用上述方法將一個復(fù)雜的路由問題分解為多個子問題，通過子問題的求解可以得到通過多個指定節(jié)點的最短路由。然后

2、，在隨機網(wǎng)絡(luò)拓撲中對該算法進行驗證，實驗表明算法能夠有效的求解通過指定多個節(jié)點的最短路由問題。 對于移動節(jié)點代理切換時延的問題，使用上述算法進行優(yōu)化。首先，給出了影響時延的多個因素，并建立了優(yōu)化模型。然后，為了加快遺傳算法的收斂速度減少算法執(zhí)行時間引入模擬退火機制對上述算法進行優(yōu)化。實驗表明，引入模擬退火機制以后遺傳算法的收斂時間明顯減少。 在上述分析的基礎(chǔ)上，用網(wǎng)絡(luò)仿真工具對使用上述路由算法的移動節(jié)點代理切換進行仿真。