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

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

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