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

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