改進(jìn)的遺傳算法及其在移動(dòng)IP路由中的研究.pdf

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

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