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

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

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