基于改進雜草算法的網(wǎng)絡路由優(yōu)化.pdf

1、隨著互聯(lián)網(wǎng)業(yè)務應用范圍越來越廣，網(wǎng)絡承載的業(yè)務數(shù)量大大增長，網(wǎng)絡負載越來越大，與此同時用戶對網(wǎng)絡服務質量（QoS）的要求也隨之逐漸提高。研究如何避免網(wǎng)絡擁塞，保障正常的網(wǎng)絡服務質量，滿足用戶和網(wǎng)絡供應商的網(wǎng)絡需求，實現(xiàn)網(wǎng)絡資源的合理利用和負載均衡，具有重要的現(xiàn)實意義。
　　本文建立滿足網(wǎng)絡QoS參數(shù)約束的路由（QoS路由）優(yōu)化模型；對雜草算法進行研究和改進，并將改進的雜草算法應用到網(wǎng)絡路由優(yōu)化中，主要內容如下:
　?。?）本

2、文在對網(wǎng)絡擁塞控制方法，以及國內外研究現(xiàn)狀分析的基礎上，對研究應用新的智能算法來求解網(wǎng)絡路由優(yōu)化問題進行了分析和探討。
　?。?）分析了網(wǎng)絡擁塞控制的關鍵技術，探討了網(wǎng)絡狀態(tài)測量的方法。指出QoS路由優(yōu)化問題是一種組合優(yōu)化問題和NP問題，類似于TSP問題。為后續(xù)QoS路由優(yōu)化奠定了基礎。
　　（3）對雜草算法進行了深入研究分析，針對傳統(tǒng)雜草算法的搜索時間過長，容易陷入局部最優(yōu)值的問題，提出了兩條改進策略，分別是多種群搜索的方

3、法以及結合混沌理論的混沌雜草算法。利用標準測試函數(shù)和TSP問題進行仿真試驗分析，結果表明改進的雜草算法相對于原來的基本算法能夠提高收斂速度和收斂精度。
　?。?）闡述了網(wǎng)絡路由優(yōu)化模型和網(wǎng)絡路由QoS分析，選擇網(wǎng)絡路由優(yōu)化指標：延時、延時抖動、帶寬和丟包率作為約束參數(shù)，建立以網(wǎng)絡通信費用為主要衡量指標的目標函數(shù)，將改進的雜草算法應用到QoS路由優(yōu)化之中。給出了一種基于改進的雜草算法進行路由選徑的方法，一定程度上優(yōu)化了網(wǎng)絡路由，為網(wǎng)