|
基本蟻群算法及其改進
孔令軍 ，張興華 ，陳建國 2010/8/12
摘要：給出了群體智能的一個分支—— 蟻群算法的一個改進算法，充分利用了算法的并行特點，提高了算法的效率
關(guān)鍵詞：蟻群算法；信息矩陣；組合優(yōu)化
近年來，計算機網(wǎng)絡(luò)得到了飛速的發(fā)展，網(wǎng)絡(luò)已成為社會生活不可缺少的部分．同時，人們對網(wǎng)絡(luò)信息傳輸?shù)馁|(zhì)量和效率的要求也越來越高．為了進一步提高網(wǎng)絡(luò)的效率，更多新算法被引入這個領(lǐng)域。蟻群算法就是其中之一．
1 初期的蟻群算法
基本的蟻群算法AS可以簡單表述如下：在0時刻進行初始化過程，螞蟻放置在不同的城市，每一條邊都有一個初始外激素強度值 (0)．每一只螞蟻禁忌表的第一個元素置為它的開始城市．然后，每一只螞蟻從城市i移動到城 ，依據(jù)兩個變量的概率函數(shù)選擇移動城市(包括參數(shù)a和p，見公式(1．4))．在 次循環(huán)后，所有螞蟻都完成了一次周游，同時他們的禁忌表將滿，這時，計算每一只螞蟻k的路徑長度L ，△ 依據(jù)公式(1．3)更新．而且，保存由螞蟻找到的最短路徑(即minL ，k=1，⋯ ，77’／)，置空所有禁忌表．重復(fù)這一過程直到周游計數(shù)器達到最大(用戶定義)周游數(shù)maxNc，或者所有螞蟻都走同一路線．后一種情況被稱為停滯狀態(tài)．
......
想了解全部內(nèi)容，請下載附件查看
附件下載：基本蟻群算法及其改進
|