蟻群算法在IPv6路由選擇中的應(yīng)用研究.pdf

1、隨著互聯(lián)網(wǎng)絡(luò)的快速發(fā)展和網(wǎng)絡(luò)用戶數(shù)量的不斷攀升，用戶對(duì)網(wǎng)絡(luò)服務(wù)質(zhì)量和網(wǎng)絡(luò)性能等方面的需求也不斷增強(qiáng)。在下一代IPv6網(wǎng)絡(luò)中，路由選擇問題正成為網(wǎng)絡(luò)通信領(lǐng)域中的一個(gè)熱點(diǎn)問題。蟻群算法是一種新型的仿生隨機(jī)算法，算法來源于自然界中真實(shí)蟻群行為的啟發(fā)，自然界中每只螞蟻的個(gè)體行為極為簡(jiǎn)單，但是，螞蟻卻能夠通過相互協(xié)作尋找出從蟻巢到食物之間的最短路徑。蟻群算法與生俱來的自啟發(fā)特性能夠很好的適應(yīng)與解決下一代互聯(lián)網(wǎng)絡(luò)的路由選擇問題。
　　本文在蟻

2、群算法的基礎(chǔ)之上，對(duì)該算法加以改進(jìn)與優(yōu)化，提出了基于蟻群算法的多路由約束參數(shù)模糊評(píng)判的路由算法，該路由算法不僅能夠綜合利用多個(gè)路由參數(shù)的組合優(yōu)化作用求解最優(yōu)路由，同時(shí)，又能充分地利用蟻群算法的良好特性?；趦?yōu)化的蟻群算法的路由算法能夠很好的適應(yīng)下一代互聯(lián)網(wǎng)絡(luò)(IPv6)的路由選擇需求，并能有效地解決用戶對(duì)網(wǎng)絡(luò)服務(wù)質(zhì)量、網(wǎng)絡(luò)性能等方面的需求問題。
　　本文的主要工作:
　　(1)對(duì)下一代IPv6網(wǎng)絡(luò)協(xié)議進(jìn)行了分析與研究，對(duì)蟻群

3、算法原理進(jìn)行了系統(tǒng)的分析與研究，闡述了蟻群算法的尋路過程以及幾種典型的蟻群算法模型;
　　(2)針對(duì)蟻群算法的不足，對(duì)蟻群算法加以改進(jìn)和優(yōu)化，提出了基于蟻群算法的多路由約束參數(shù)模糊評(píng)判的路由算法，并闡述了具體的算法思想、選路原則、信息素更新原則、信息素懲罰原則及相關(guān)路由問題的解決原則;
　　(3)分析了算法中的α、β、ρ等參數(shù)對(duì)算法性能的影響及其最佳取值問題，通過進(jìn)行仿真實(shí)驗(yàn)，總結(jié)出了蟻群算法各參數(shù)值的組合優(yōu)化策略，并給出了