蟻群算法的改進與應用.pdf

1、揚州大學碩士學位論文蟻群算法的改進與應用姓名：秦玲申請學位級別：碩士專業(yè)：計算機應用技術(shù)指導教師：陳崚20040401揚州大學碩上學位論文擾和盲H選路第二二=種算i去是改進的增強型蟻群算法，通過增強全局(或局部)最優(yōu)解和全局(或局部次優(yōu)解的路徑r的信息量濃度以及對它們進行交叉和變異操作的遺傳優(yōu)化方法柬改進增強型蟻群算法第四種算法在算法中引入免疫遺傳學(immunogenefics))受免疫系統(tǒng)中的濃度控制機制，調(diào)節(jié)螞蟻遍歷過程中的信息量

2、分布。引用小生境技術(shù)(niche)，將蟻群分化為若干小子群獨立進化實驗證明這四種掉法平衡了收斂速度與解的多樣性之間的矛盾，有效避免了早熟和停滯現(xiàn)象在研究過程中l(wèi)我們發(fā)現(xiàn)基本蟻群算法的一個不可忽視的應用歃陷是不太適合求解連續(xù)性優(yōu)化問題，為此在第五章，我們還提出一種用蟻群算法求解連續(xù)空問優(yōu)化問題的方法，將解空間劃分成若干子域，存蟻群算法的每一次迭代中，首先根據(jù)信息量求批解所在的子域然后在該子域內(nèi)已有的觶中確定解的具體的值實踐證明，這種方法可

3、推廣應用到其他連續(xù)字問的優(yōu)化問題之中，突破了基本蟻群算法的應用局限，為將該算法應用于連續(xù)性優(yōu)化問題提出了新的途徑另外戒們還把蟻群算法應用干O1背包問題，武器目標分配問題、FlowShop問題以及QoS路出問題，都獲得了比較好的應用，取得了較好的效果特別是在解決QoS成組多播路由問題的改進蟻群算法中，小但簡化了算法中參數(shù)的選取過程，還避免了將各個度量參數(shù)的簡單歸一，算法能充分保證實際網(wǎng)絡QoS需求在奉文中，我們提出求解TSP問題的四種提高