基于自適應(yīng)ACO的多約束QoS路由研究.pdf

1、隨著Internet技術(shù)的快速發(fā)展，產(chǎn)生了大量多媒體業(yè)務(wù)的需求。傳統(tǒng)網(wǎng)絡(luò)所帶來的盡力而為的服務(wù)模式已經(jīng)滿足不了用戶的要求了，對于網(wǎng)絡(luò)服務(wù)質(zhì)量QoS（Quality of Service。QoS）的要求變得嚴(yán)格起來，特別是對帶寬、時延、信息資源以及包投遞率都有了許多的約束?，F(xiàn)今大部分算法都是以個約束性能來設(shè)計(jì)發(fā)展的（例如最低代價(jià)或者最小延遲等），當(dāng)處于不同的QoS條件下時，大部分算法表現(xiàn)出了部分劣勢。怎樣去解決多約束QoS路由問題，同時，

2、怎樣在滿足業(yè)務(wù)需求的基礎(chǔ)下，盡可能地降低資源浪費(fèi)，把流量負(fù)荷均勻的分布到網(wǎng)絡(luò)上，降低阻塞率，已經(jīng)成為大家研究的熱點(diǎn)。
　　本文主要是研究多約束QoS路由問題，以動態(tài)自適應(yīng)蟻群算法（Dynamic adaptive ant colony algorithm。DAACO）和動態(tài)自適應(yīng)量子蟻群算法（Adaptive quantum ant colony algorithm。AQACO）為基礎(chǔ)，其主要研究工作如下：
　?。?）為了解

3、決網(wǎng)絡(luò)QoS路由在搜索最佳鏈路時要滿足時延、抖動、能量等多個約束性能的難題,設(shè)計(jì)一種新型的動態(tài)自適應(yīng)蟻群優(yōu)化算法，其有兩方面的動態(tài)自適應(yīng)策略。首先，將信息素?fù)]發(fā)因子?設(shè)置為動態(tài)自適應(yīng)，在自適應(yīng)因子?作用下動態(tài)變化，增強(qiáng)算法的尋優(yōu)能力，避免算法陷入局部最優(yōu)。其次，以多約束為條件建立加權(quán)的適應(yīng)度函數(shù)，通過適應(yīng)度函數(shù)值與自適應(yīng)因子?共同影響路徑上的信息素更新，增強(qiáng)算法的收斂速度。參考多次仿真實(shí)驗(yàn)對比，發(fā)現(xiàn)此算法在滿足多約束 QoS路由要求方面