基于改進(jìn)蟻群算法的QoS路由研究.pdf

1、QoS路由的基本任務(wù)是為一次連接尋找一條有足夠資源、能滿足QoS要求的可行路徑。而現(xiàn)有很多算法只是針對(duì)一個(gè)或兩個(gè)約束條件，在多種QoS約束下，這些算法具有一定的局限性。而蟻群算法是近年來(lái)對(duì)自然界螞蟻的尋路方式進(jìn)行模擬得出的一種仿生啟發(fā)式算法，其具有很強(qiáng)的全局優(yōu)化能力和本質(zhì)上的并行性，同時(shí)比早期進(jìn)化算法具有更強(qiáng)的魯棒性、求解時(shí)間短、易于計(jì)算機(jī)實(shí)現(xiàn)等優(yōu)點(diǎn)。求解帶有多約束的QoS路由是其應(yīng)用的一個(gè)重要領(lǐng)域。 本文分析了QoS路由研究的

2、意義，介紹了QoS路由研究與蟻群算法研究的現(xiàn)狀，詳細(xì)分析了目前對(duì)基本蟻群算法的改進(jìn)機(jī)制。在此基礎(chǔ)上，本文嘗試對(duì)基本蟻群算法引入自適應(yīng)思想，通過(guò)調(diào)整算法在進(jìn)行到不同階段時(shí)揮發(fā)因子的大小，以避免整個(gè)系統(tǒng)呈現(xiàn)早熟現(xiàn)象；同時(shí)，引入了變異思想使得解可以自行跳出局部最優(yōu)區(qū)域，從而向最優(yōu)解方向繼續(xù)進(jìn)化。這樣既可以利用自適應(yīng)思想使算法減少進(jìn)入停滯狀態(tài)的可能性，又能使算法在進(jìn)入停滯時(shí)跳出局部最優(yōu)解的區(qū)域，保證全局搜索能力。改進(jìn)算法在QoS路由中的應(yīng)用能夠