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

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

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

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