多約束QoS路由優(yōu)化與仿真.pdf

1、本文首先深入分析了QoS路由、路由策略與算法，論述了多約束的QoS路由算法的研究現(xiàn)狀，并討論了多約束QoS路由算法研究的問題和數(shù)學(xué)模型。 目前，Ad Hoc網(wǎng)絡(luò)因其優(yōu)異的特性和特殊的應(yīng)用，受到越來越廣泛的重視。多約束的路由問題是一個(gè)NP-完全問題，Ad Hoc網(wǎng)絡(luò)鏈路質(zhì)量差、拓?fù)渥兓l繁、容量較低的特點(diǎn)使得其QoS保障問題變得更加復(fù)雜。通常采用啟發(fā)式算法進(jìn)行求解。在目前已有的啟發(fā)式算法中，蟻群優(yōu)化算法以其健壯性并行性、靈活性、搜

2、尋過程不需要人工干預(yù)以及求解精度高的特點(diǎn)，得到了廣泛應(yīng)用。但此算法在進(jìn)行大規(guī)模優(yōu)化時(shí)，初期收斂速度慢、收斂時(shí)間過長(zhǎng)、易陷入局部最優(yōu)解。這是蟻群優(yōu)化算法的最為突出的缺陷。針對(duì)這些缺陷，近年來眾多國內(nèi)外學(xué)者在蟻群算法的改進(jìn)方面做了大量的研究工作。但許多改進(jìn)由于網(wǎng)絡(luò)環(huán)境的復(fù)雜特性，并不適用于多約束QoS的路由優(yōu)化問題。 提出了一種的基于方向因子的蟻群改進(jìn)算法OACO，借助于GPS定位來解決多約束QoS路由問題。該算法基于方向因子來調(diào)整

3、螞蟻的搜索行為，并根據(jù)目標(biāo)函數(shù)值來調(diào)整信息素的更新，從而保證搜索的快速有效性，避免陷入局部最優(yōu)解．仿真結(jié)果表明該算法提高了執(zhí)行速度，減少了信息包的發(fā)送量，節(jié)省了能量開銷。此外，引入交叉熵方法來解多約束QoS問題。交叉熵方法最初是由 Rubinstein提出，在隨機(jī)模擬領(lǐng)域中用來估計(jì)稀有事件發(fā)生的概率，后來演變?yōu)榻鉀Q組合優(yōu)化問題的一個(gè)有力工具。由于其良好的全局搜索能力和完善的數(shù)學(xué)體系，得到越來越廣泛的應(yīng)用。嘗試采用分布式的交叉熵方法，來解