蟻群算法的研究及其應(yīng)用.pdf

1、蟻群算法是1991年首次被提出的一種新穎的仿生進化類算法，它因為具有正反饋、并行計算和較強的魯棒性等優(yōu)點而被應(yīng)用在各種復(fù)雜的組合優(yōu)化問題中。雖然優(yōu)點顯著，但是蟻群算法計算時間長、容易陷入停滯等缺點也不可忽視。如今蟻群算法僅有二十幾年的發(fā)展，在許多的方面還有待于進一步研究和改進。因此對于蟻群算法的進一步研究無論是理論上還是實際應(yīng)用上都有較大的意義。
　　本文針對蟻群算法的搜索時間過長、易陷入局部最優(yōu)等缺點，在基本蟻群算法和經(jīng)典改進算

2、法的基礎(chǔ)上，提出兩種改進的算法，并用實例進行了驗證，得到了比較好的結(jié)果。具體內(nèi)容和創(chuàng)新點可以概括如下:
　　(1)概括和總結(jié)了基本蟻群算法的基本原理，簡述了幾種經(jīng)典的改進算法，為深入研究蟻群算法奠定了理論基礎(chǔ)。
　　(2)在蟻群系統(tǒng)的基礎(chǔ)上，采取了近鄰節(jié)點優(yōu)先的策略，以提高路徑搜索效率;將信息素局部更新和全局動態(tài)更新結(jié)合，避免算法陷入停滯。將此改進算法用兩個典型的TSP實例進行模擬實驗，均得到了較好的結(jié)果，并與蟻群系統(tǒng)所得結(jié)