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

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

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

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