蟻群算法及其在TSP問(wèn)題中的應(yīng)用.pdf

1、組合優(yōu)化是運(yùn)籌學(xué)的重要分支，主要通過(guò)對(duì)數(shù)學(xué)方法的研究尋找離散事件的最優(yōu)編排、分組、次序或篩選等。大多數(shù)這類問(wèn)題通常在多項(xiàng)式時(shí)間里無(wú)法求解，屬于NP完全問(wèn)題。隨著問(wèn)題規(guī)模的擴(kuò)大，問(wèn)題空間呈現(xiàn)組合爆炸特征，無(wú)法用常規(guī)的方法求解。旅行商問(wèn)題(TSP)就是一個(gè)經(jīng)典的組合優(yōu)化問(wèn)題，屬于NP完全問(wèn)題。此類問(wèn)題目前只能用啟發(fā)式算法進(jìn)行求解。
　　 自從上世紀(jì)50年代中期以來(lái)，人們不斷地從生物進(jìn)化的機(jī)理中得到啟發(fā)，提出了許多用于解決復(fù)雜優(yōu)化問(wèn)題

2、的新方法，比如神經(jīng)網(wǎng)絡(luò)、遺傳算法、模擬退火算法、進(jìn)化規(guī)劃等，并成功應(yīng)用于解決實(shí)際問(wèn)題。蟻群算法作為一種新的啟發(fā)式算法.它具有正反饋、分布式計(jì)算以及結(jié)構(gòu)性的貪心啟發(fā)等特點(diǎn)，使其能夠成功地解決許多NP-完全組合優(yōu)化問(wèn)題。雖然，該研究方法目前處于研究的初級(jí)階段，但是一些研究成果己經(jīng)顯示出蟻群系統(tǒng)在求解復(fù)雜優(yōu)化問(wèn)題方面的優(yōu)越性.
　　 本文在詳細(xì)介紹蟻群算法原理的基礎(chǔ)上，對(duì)蟻群算法在TSP問(wèn)題中的應(yīng)用進(jìn)行分析和研究，對(duì)蟻群算法中參數(shù)α，