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

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

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

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