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

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

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