基于改進蟻群算法的QoS路由研究.pdf

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

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