蟻群算法及其在Ad Hoc網(wǎng)絡(luò)路由尋址中的應(yīng)用研究.pdf

1、Ad Hoc網(wǎng)絡(luò)是一種具有高度動態(tài)拓?fù)浣Y(jié)構(gòu)、節(jié)點(diǎn)任意移動的無線自組織網(wǎng)絡(luò)。網(wǎng)絡(luò)靈活機(jī)動、適應(yīng)環(huán)境能力強(qiáng)，對終端性能要求不高，不需要固定基礎(chǔ)設(shè)施的支持，具有較強(qiáng)的魯棒性、抗毀性。然而，Ad Hoc網(wǎng)絡(luò)的特性也對路由協(xié)議提出了更高的要求。因此，如何在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)動態(tài)變化、無線傳輸帶寬有限、終端使用可耗盡資源的情況下設(shè)計高效、合理、自適應(yīng)的路由協(xié)議，便成為AdHoc網(wǎng)絡(luò)發(fā)展的一個重要性的研究課題。
　　 蟻群算法是一種從自然界中的社會

2、性昆蟲的特性受到啟發(fā)，發(fā)展而來的一種群集智能的搜索算法，目前已在許多組合優(yōu)化問題中獲得了廣泛的應(yīng)用。其特有的分布式計算、單個智能體實現(xiàn)簡單、支持多路徑等優(yōu)點(diǎn)，能夠很好地滿足AdHoc動態(tài)網(wǎng)絡(luò)的路由需求。但是，為了獲得更好的網(wǎng)絡(luò)路由性能，需對已有的蟻群算法進(jìn)行改進(jìn)和優(yōu)化才能使其更好地適用于無線Ad Hoc網(wǎng)絡(luò)路由。因此，研究基于改進(jìn)蟻群優(yōu)化的Ad Hoc網(wǎng)絡(luò)路由算法具有非常重要的理論和現(xiàn)實意義。
　　 本文的主要工作包括：1）系統(tǒng)

3、地概述了蟻群算法的原理和模型；2）在現(xiàn)有蟻群優(yōu)化算法基礎(chǔ)上提出了一種動態(tài)自適應(yīng)的蟻群算法（DSACO）。DSACO算法首先通過大量實驗設(shè)定影響算法性能的重要參數(shù)（α、β和ρ），當(dāng)算法陷入局部最優(yōu)時，通過自適應(yīng)調(diào)整參數(shù)來提高全局最優(yōu)解的求解質(zhì)量；然后根據(jù)信息素值的不同自適應(yīng)地調(diào)整各路徑上的信息量強(qiáng)度；最后在典型的TSP問題上進(jìn)行仿真驗證，實驗表明，該算法與基本蟻群算法相比，在收斂速度和全局尋優(yōu)方面都有較大的提高。3）結(jié)合Ad Hoc網(wǎng)絡(luò)的