蟻群算法及其在Ad Hoc網絡路由尋址中的應用研究.pdf

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

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

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