蟻群算法研究及其在QoS路由中的應(yīng)用.pdf

1、目前，在局域網(wǎng)或廣域網(wǎng)內(nèi)進(jìn)行大規(guī)模數(shù)字音頻及視頻傳輸己經(jīng)成為可能。對于傳統(tǒng)的IP(Internet Protocal)網(wǎng)絡(luò)，目前實施的路由策略集中于建立端到端的連接，并且一般只考慮一種服務(wù)數(shù)據(jù)結(jié)構(gòu)。而高速多媒體應(yīng)用具有不同的性能需求，如帶寬，延遲，延遲抖動和損失率等。QoS(Quality of SenriCe)的概念被用來描述服務(wù)提供者和用戶應(yīng)用程序之間的性能約定。QOS需求體現(xiàn)為一系列網(wǎng)絡(luò)約束條件，如鏈路約束，路徑約束或樹約束。Qo

2、S路由是一種具備雙重目標(biāo)的路由機(jī)制：在尋找滿足約束條件的路徑或樹的同時有效利用網(wǎng)絡(luò)資源。因此QoS路由問題可以歸結(jié)為尋找路徑或樹在滿足約束條件的同時，優(yōu)化某種特定的代價函數(shù)。 蟻群優(yōu)化是一種用于求解復(fù)雜組合優(yōu)化問題的啟發(fā)式方法。它由意大利學(xué)者Dorigo于1991年首次提出，并最初被用于求解旅行商問題。本文對幾種常見的蟻群優(yōu)化算法進(jìn)行了比較深入、系統(tǒng)的分析和研究，并采用國際上通用的測試問題庫TSPLIB中的幾種對稱TSP問題作為