蟻群算法在路由優(yōu)化中的應用研究.pdf

1、近些年來，隨著計算機網絡技術的高速發(fā)展，以音頻視頻傳輸為特點的多媒體服務方式逐漸普及開來。傳統(tǒng)數(shù)據網絡“盡最大努力傳輸”(best effort delivery)的方式已經不能滿足網絡應用的需求。服務質量(QoS)作為衡量網絡傳輸質量的新的指標被越來越多的認可。為保障網絡的QoS需求，選擇合適的QoS路由算法正是其中的關鍵所在。當前，QoS組播路由優(yōu)化問題已經成為網絡路由優(yōu)化和人工智能領域的研究熱點。但是研究表明，在多約束條件下的Qo

2、S組播路由問題屬于NP-完全問題，運用傳統(tǒng)算法很難求解。
　　蟻群算法是一種生物進化算法，通過在計算機上模擬自然蟻群的行為特征得到。它自提出以來就以其自組織性，正反饋性，魯棒性和并行性的特點在求解組合優(yōu)化問題中占得優(yōu)勢，后來又憑借其獨特的啟發(fā)性規(guī)則和分布式特性，在求解QoS組播路由問題上取得關注。本文旨在提出一種新的蟻群算法來解決多約束條件下的QoS組播路由優(yōu)化問題。
　　本文的研究工作主要分為以下三個部分:
　　1、

3、分析單播路由優(yōu)化問題，建立數(shù)學模型，依據基本螞蟻系統(tǒng)算法設計出一個具有一般性的改進螞蟻系統(tǒng)算法。這個算法主要解決單播環(huán)境下的路由優(yōu)化問題，為下面的進一步分析建立基礎。
　　2、引入組播概念和QoS約束條件，修正上一步的數(shù)學模型。在本文中，主要研究帶寬和時延雙約束條件QoS組播路由優(yōu)化。以前文提出的改進螞蟻算法為基本，重新設計狀態(tài)轉移和信息素更新規(guī)則，設計提出QoS蟻群優(yōu)化算法來求解多約束條件下的QoS組播路由問題。
　　3、