基于蟻群算法的網(wǎng)絡(luò)路由算法.pdf

1、作為人工智能一個新的分支，蟻群算法以其較強的魯棒性、優(yōu)良的分布式計算能力、易于與其他方法相結(jié)合的優(yōu)點受到了越來越廣泛的關(guān)注；應(yīng)用涉及到從一維靜態(tài)問題到多維動態(tài)問題。作為多維動態(tài)問題的特例網(wǎng)絡(luò)路由作為互聯(lián)網(wǎng)的核心，一直受到研究領(lǐng)域的關(guān)注：網(wǎng)絡(luò)路由是指引信息從源節(jié)點到目的節(jié)點傳輸所必需的活動，這個問題既重要，又難以解決。WangZ等證明當網(wǎng)絡(luò)路由中包含兩個以上的限制是，它是一個NPC-C問題。傳統(tǒng)的方法很難有效地解決NP-C問題，應(yīng)用蟻群算

2、法在解決上述問題時可以有效地改善網(wǎng)絡(luò)路由的質(zhì)量。用蟻群算法來進行網(wǎng)絡(luò)路由選擇策略進行研究，正是本文的主要方向。由于網(wǎng)絡(luò)的這些特性，以及真實網(wǎng)絡(luò)的物理分布性，使得ACO算法在這方面上具有特別的優(yōu)勢。 本文首先介紹了蟻群算法的起源和發(fā)展、網(wǎng)絡(luò)路由的相關(guān)知識以及設(shè)計時的重點和難點；其次根據(jù)網(wǎng)絡(luò)路由的特點，結(jié)合蟻群算法對網(wǎng)絡(luò)路由選擇作了一般意義上的優(yōu)化選擇（ACR），并在仿真平臺上進行了相關(guān)的數(shù)據(jù)分析和與其它算法進行了比較；接下來我們深

3、入探討了在面對更加具體和實用的路有策略--Qos路由和擁塞路由時如何應(yīng)用蟻群算法進行優(yōu)化，使其具有較強的魯棒性和較高的尋址效率。 本文改進了基于蟻群算法路由選擇問題。完成的主要工作包括：通過正向揮發(fā)-反向積累的機制的蟻群算法的信息素更細策略，快了收斂速度，增強了螞蟻探索新路徑的能力；同時提出了對于網(wǎng)絡(luò)路由中路由節(jié)點要求的RSVP的不對稱性提出了相應(yīng)的解決方案，使其適應(yīng)Qos路由；面對擁塞時為了提高了螞蟻探索新路徑的啟發(fā)策略，應(yīng)用