基于禁忌遺傳優(yōu)化的網(wǎng)絡(luò)擁塞控制研究.pdf

1、近二十年來,在Internet的發(fā)展過程中,網(wǎng)絡(luò)擁塞已成為制約網(wǎng)絡(luò)發(fā)展和應(yīng)用的瓶頸.在Internet中實施擁塞控制是其它服務(wù)質(zhì)量(QoS)機制正常工作的前提,也是優(yōu)化網(wǎng)絡(luò)性能、保證網(wǎng)絡(luò)魯棒性的重要手段.因此對網(wǎng)絡(luò)擁塞控制的研究具有重要的意義. 計算機網(wǎng)絡(luò)是一個非常復(fù)雜的系統(tǒng),應(yīng)用優(yōu)化理論可以有效地解決網(wǎng)絡(luò)擁塞問題,達到擁塞預(yù)防與控制的目的.本論文對基于禁忌遺傳優(yōu)化的網(wǎng)絡(luò)擁塞控制方法進行了研究,所做的主要工作有: 1.在

2、對網(wǎng)絡(luò)擁塞控制、網(wǎng)絡(luò)路由及其服務(wù)質(zhì)量進行綜述與分析的基礎(chǔ)上,提出了利用禁忌遺傳優(yōu)化算法解決網(wǎng)絡(luò)擁塞控制的思想,并將網(wǎng)絡(luò)仿真軟件NS2用于網(wǎng)絡(luò)建模、網(wǎng)絡(luò)擁塞控制的仿真研究中,取得了較好的效果; 2.對網(wǎng)絡(luò)拓撲模型進行了分析和研究,在對QoS及QoS路由分析的基礎(chǔ)上,給出了QoS路由優(yōu)化數(shù)學模型,為進行網(wǎng)絡(luò)路由優(yōu)化、網(wǎng)絡(luò)擁塞的預(yù)防和控制提供了條件; 3.將禁忌搜索(TS)和遺傳算法(GA)相結(jié)合,給出了禁忌遺傳優(yōu)化算法.該算

3、法首先用GA進行全局搜索,使個體比較穩(wěn)定地分布在解空間的大部分區(qū)域,待收斂到一定程度后再用TS進行局部搜索,這樣既克服了遺傳算法爬山能力差的弱點,也可為禁忌搜索找到較好的初始點,減少了調(diào)用禁忌搜索的次數(shù),從而加快了收斂速度,提高了解的質(zhì)量.通過仿真表明了該優(yōu)化算法的有效性和可靠性; 4.提出了一種以網(wǎng)絡(luò)資源消耗最小化和網(wǎng)絡(luò)負載均衡分布為目標函數(shù)的多約束QoS路由優(yōu)化問題,建立了基于禁忌遺傳優(yōu)化的網(wǎng)絡(luò)擁塞控制算法,給出了算法實現(xiàn)及