蟻羣算法的實際應用

蟻羣算法是一種用來在圖中尋找優化路徑的機率型算法。

蟻羣算法由Marco Dorigo於1992年在他的博士論文中提出，其靈感來源於螞蟻在尋找食物過程中發現路徑的行爲。

蟻羣算法是一種模擬進化算法，初步的研究表明該算法具有許多優良的性質。

針對PID控制器參數優化設計問題，將蟻羣算法設計的結果與遺傳算法設計的結果進行了比較，數值仿真結果表明。

這種算法具有分佈計算、信息正反饋和啓發式搜索的特徵，本質上是進化算法中的一種啓發式全局優化算法。

蟻羣算法實際應用於其他組合優化問題，如旅行商問題、指派問題、Job—shop調度問題、車輛路由問題、圖着色問題和網絡路由問題等。

最近幾年，該算法在網絡路由中的應用受到越來越多學者的關注，並提出了一些新的基於螞蟻算法的路由算法。

同傳統的路由算法相比較，該算法在網絡路由中具有信息分佈式性、動態性、隨機性和異步性等特點，而這些特點正好能滿足網絡路由的需要。

蟻羣算法(ant colony optimization， ACO)，又稱螞蟻算法，是一種對自然界螞蟻的尋徑方式進行模擬而得到的一種仿生算法，是一種用來在圖中尋找優化路徑的機率型算法。

      螞蟻在運動過程中，可以在行走的路徑上留下信息素，後來的螞蟻可以感知到信息素的存在，信息素濃度越高的路徑越容易被後來的螞蟻選擇，從而形成一種正反饋現象。

      它能夠求出從原點出發，經過若干個給定的需求點，最終返回原點的最短路徑。這也就是著名的旅行商問題(Traveling Saleman Problem，TSP)。