蟻群算法的研究及其應用.pdf

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

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