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

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

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