求解QoS路由優(yōu)化的蟻群算法研究.pdf

1、目前，網(wǎng)絡(luò)的許多應(yīng)用都帶有QoS要求，QoS路由問(wèn)題已經(jīng)成為網(wǎng)絡(luò)技術(shù)領(lǐng)域內(nèi)的一個(gè)研究熱點(diǎn)。研究表明，多約束條件下QoS路由問(wèn)題是NP-完全問(wèn)題，用常規(guī)方法難以求解。
　　 蟻群算法是一種新興的人工智能算法，具有穩(wěn)健性、正反饋、分布式計(jì)算、易于同其它算法相結(jié)合等特點(diǎn)。并且，網(wǎng)絡(luò)路由優(yōu)化問(wèn)題的計(jì)算分布、非靜態(tài)隨機(jī)動(dòng)態(tài)以及異步的網(wǎng)絡(luò)狀態(tài)更新等特征與蟻群算法的分布式計(jì)算、自組織等特征匹配得很好。因此，應(yīng)用蟻群算法來(lái)解決網(wǎng)絡(luò)QoS路由優(yōu)化

2、問(wèn)題是一個(gè)很好的選擇。
　　 本文首先對(duì)Qos路由的基本概念和原理作了比較系統(tǒng)而完整的闡述。接著詳細(xì)介紹了蟻群算法的基本原理、算法模型、算法流程等，并深入分析了算法的參數(shù)，討論了算法的優(yōu)缺點(diǎn)。
　　 針對(duì)蟻群算法存在的初期收斂速度慢、收斂時(shí)間過(guò)長(zhǎng)、易陷入局部最優(yōu)等缺陷，結(jié)合QoS路由優(yōu)化問(wèn)題，本文提出了三種改進(jìn)思想：一是引入雙向分工的搜索機(jī)制，并實(shí)行路徑變異策略，進(jìn)行二次蟻群尋優(yōu)。二是改進(jìn)節(jié)點(diǎn)選擇策略，并根據(jù)目標(biāo)函數(shù)值動(dòng)