蟻群算法的研究及在網(wǎng)絡(luò)路由優(yōu)化上的應(yīng)用.pdf

1、蟻群算法是一種新型的用于求解組合優(yōu)化或函數(shù)優(yōu)化問題的元啟發(fā)式算法,其基本思想是借用生物界的螞蟻群體覓食機理,將每個螞蟻看作一個智能體,作為智能群體的蟻群,其覓食過程顯現(xiàn)出高度的并行性、正反饋性和魯棒性,以此為基礎(chǔ)的蟻群算法也具有這樣一些特點.因此,蟻群算法的研究無論從理論上還是實用上,都具有較高的價值.本文首先分析了蟻群算法的原理與模型,介紹了算法的特點和研究現(xiàn)狀,通過實驗分析了算法中幾個關(guān)鍵參數(shù)的選擇.針對基本蟻群算法的主要缺陷,如收

2、斂速度慢和易于陷入局部最優(yōu)等問題,將用于求解組合優(yōu)化問題的基本蟻群算法進行了改進.首先,在概率選擇上采用了確定性與隨機性相結(jié)合的選擇原則;其次,由于基本蟻群算法初期時各條路徑上的信息素數(shù)量相同,導(dǎo)致算法的初期求解速度緩慢,因此提出了分區(qū)搜索的思想,使各條路徑上的信息素在初期有所差別,加速算法的收斂;第三,結(jié)合局部與全局信息素調(diào)整策略對路徑上的信息素進行動態(tài)更新;第四,對與信息素相關(guān)的一些參數(shù)進行了自適應(yīng)改變;最后,引入遺傳算法中的變異思

3、想,以擴大解的搜索空間.針對蟻群算法在求解連續(xù)優(yōu)化問題上相對較弱的特點,提出了基于網(wǎng)格劃分的蟻群算法,將傳統(tǒng)的用于求解離散空間優(yōu)化問題的蟻群算法進行了擴展.在應(yīng)用研究上,分析了網(wǎng)絡(luò)路由優(yōu)化問題,研究了基于蟻群算法的IP網(wǎng)絡(luò)QoS單播路由;討論了基于蟻群算法的一些其它應(yīng)用.通過算例對所提出的改進的蟻群算法進行了仿真驗證,實驗結(jié)果表明,本文提出的改進算法是有效和可行的;在連續(xù)函數(shù)優(yōu)化上和基于蟻群算法的網(wǎng)絡(luò)路由優(yōu)化等應(yīng)用上也進行了實驗仿真.本