基于蟻群算法的網絡路由算法.pdf

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

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

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