基于蟻群優(yōu)化算法的Ad Hoc網(wǎng)絡(luò)路由算法研究.pdf

1、Ad Hoc網(wǎng)絡(luò)是一種比較特殊的無線移動網(wǎng)絡(luò)，這種網(wǎng)絡(luò)中沒有設(shè)置任何控制中心的節(jié)點，每個節(jié)點既可以當(dāng)終端又可以做路由器。它有個比較突出的特點:能夠在比較惡劣的環(huán)境下臨時組網(wǎng)，然后完成基本通信任務(wù)，比如:語音通信，圖像傳輸，視頻傳輸?shù)鹊?。它的這種特性滿足了很多方面的需求。因此對它的研究也越來越頻繁和深入，其中對它的網(wǎng)絡(luò)路由協(xié)議的研究是研究Ad Hoc網(wǎng)絡(luò)的關(guān)鍵部分。
　　人類社會有著很強的組織結(jié)構(gòu)，通過對自然界中昆蟲群體的觀察，群居

2、性生物通過協(xié)作表現(xiàn)出了類似人類社會的組織結(jié)構(gòu)，這種宏觀智能行為特征我們稱之為群體智能。螞蟻就是具有這種群體智能的物種，相互之間通過交流信息完成比較復(fù)雜的群體行為。
　　仿生學(xué)家們經(jīng)過長期的對螞蟻尋找食物過程中發(fā)現(xiàn)路徑的行為進行科學(xué)研究發(fā)現(xiàn):所有的螞蟻在沒有事先告訴它們食物在什么地方的前提下開始出發(fā)尋找食物，當(dāng)一只螞蟻找到食物以后，它會向通過的路徑上釋放出一種信息素，吸引其他的螞蟻過來，這樣越來越多的螞蟻會沿著這條路徑最終找到食物。

3、上述螞蟻尋食過程就表現(xiàn)出了群體智能。
　　蟻群算法就是通過模擬上述螞蟻尋找食物過程而提出的一種路由算法。當(dāng)螞蟻進行尋找食物開始選擇路線出發(fā)時，它們隨便選擇一條路徑。它們每個螞蟻選擇的路徑是各不相同的，然而它們的這種選擇方式對它的算法性能沒有什么大的干擾。當(dāng)它們在發(fā)現(xiàn)食物源路徑的過程中，它們不需要對它們的搜索行為進行調(diào)整。蟻群算法相比其他的算法而言，它在模擬的時候不需要設(shè)置太多的變量，這樣方便了將它用來解決其他的一些組合優(yōu)化問題，也

4、可以讓它和其它的算法結(jié)合應(yīng)用，提高算法的性能。
　　通過科學(xué)研究將系統(tǒng)進行了分類，分別是自系統(tǒng)和它系統(tǒng)。它們的主要區(qū)別:如果系統(tǒng)在獲得功能結(jié)構(gòu)的過程中，沒有受到外界的影響，我們則可以說系統(tǒng)是自系統(tǒng)。同時它們還有其他方面的區(qū)別:如果系統(tǒng)指令或系統(tǒng)力是來自于當(dāng)前系統(tǒng)的里面那么當(dāng)前系統(tǒng)是自系統(tǒng)，如果系統(tǒng)指令或系統(tǒng)力是來自于當(dāng)前系統(tǒng)的外面那么當(dāng)前系統(tǒng)是他系統(tǒng)。自系統(tǒng)過程就是系統(tǒng)沒有在外界的作用下，讓系統(tǒng)從雜亂無序到有規(guī)則有順序的變化過程。