基于信息素強(qiáng)度的蟻群算法及其應(yīng)用研究.pdf

1、蟻群算法是意大利學(xué)者M(jìn).Dorigo,V.Maniezzo和A.Colorni通過模擬蟻群覓食行為而提出的一種基于種群的模擬進(jìn)化算法。作為一種全局搜索的方法,蟻群算法具有正反饋性、并行性、分布性、自組織性等特點(diǎn),該算法自提出以來已經(jīng)在組合優(yōu)化、函數(shù)優(yōu)化、系統(tǒng)辨識(shí)、網(wǎng)絡(luò)路由、機(jī)器人路徑規(guī)劃、數(shù)據(jù)挖掘以及大規(guī)模集成電路的綜合布線設(shè)計(jì)等領(lǐng)域獲得了廣泛的應(yīng)用,并取得了較好的效果。
　　 本文首先對(duì)蟻群算法和蟻群序列比對(duì)進(jìn)行了研究。然后針

2、對(duì)現(xiàn)有的蟻群算法在選擇路徑的時(shí)候都是同時(shí)考慮信息素和路徑長度兩個(gè)因素而導(dǎo)致搜索過程未能很好的模擬真實(shí)螞蟻的問題,提出了一種基于信息素強(qiáng)度的蟻群算法,該算法在選擇路徑的時(shí)候只考慮信息素強(qiáng)度,在信息素強(qiáng)度初始化和信息素強(qiáng)度更新的時(shí)候考慮了路徑長度這一因素,而在路徑選擇的時(shí)候只考慮信息素強(qiáng)度這一因素,更加接近于真實(shí)的螞蟻行為,經(jīng)過試驗(yàn)驗(yàn)證這一算法可以取得較好的搜索效果。最后基于信息素強(qiáng)度蟻群算法和簡化的網(wǎng)格模型,提出了一種蟻群雙序列比對(duì)算法,