想理解蟻群算法與SEO的關系，我們仍然先來看看蟻群算法的由來：黑色螞蟻是地球上最常見、數目最多的昆蟲品類之一，每常三五成群地顯露出來在人的總稱的起居背景中。這些個昆蟲的整體有生命的物質智能特點標志，引動了一點學者的注意。意大利學者M.Dorigo，V.Maniezzo等人在仔細查看黑色螞蟻的覓食習慣時發覺，黑色螞蟻總能找到窟宅與食品源之間的最短途徑。

　　經研討發覺，黑色螞蟻的這種整體協作功能是經過一種留下來在其來和去途徑上的叫做信息素(Pheromone)的揮發性化學事物來施行通信和協調的。化學通信是黑色螞蟻采取的基本信息交流形式之一，在黑色螞蟻的生態中起著意要的效用。經過對黑色螞蟻覓食行徑的研討，它們發覺，整個兒蟻群就是經過這種信息素施行互相協作，形成正反饋，因此使多個途徑上的黑色螞蟻都漸漸聚攏到最短的那條途徑上。

　　這麼，M.Dorigo等人於1991年首先提出了蟻群算法。其主要獨特的地方就是：經過正反饋、散布式協作來尋覓最優途徑。這是一種基於種群尋優的啟示型搜索算法。它充分利用了有生命的物質蟻群能經過個體間簡單的信息傳交，搜索從蟻巢至食品間最短途徑的集體尋優特點標志，以及該過程與旅行商問題求解之間的相仿性。獲得了具備NP困難程度的旅行商問題的最優解釋回答。同時，該算法還被用於求解Job-Shop調度問題、二次派遣問題以及多維肩包問題等，顯露了其適合使用於組合優化類問題求解的優良特點標志。

　　積年下輩子界各地研討辦公者對蟻群算法施行了專心研討和應用研發，該算法現己被數量多應用於數值剖析、機器人協作問題求解、電力、通信、水利工程、采礦、化工、建造、交通等領域。

　　蟻群算法之所以能引動有關領域研討者的注意，是由於這種求解標准樣式能將問題求解的迅速性、整個的局面：胸懷～優化特點標志以及有限時間內解答的合理性接合起來。那裡面，尋優的迅速性是經過正反饋式的信息傳交和積累來保障的。而算法的早熟性收斂又可以經過其散布式計算特點標志加以防止，同時，具備貪得無厭啟示型搜索特點標志的蟻群系統又能在搜索過程的早期找到可以接納的問題目解釋題答。

　　這種優良的問題散布式求解標准樣式通過有關領域研討者的關心注視和盡力盡量，已經在起初的算法板型基礎上獲得了非常大的改進和拓展。通過一定時間，從食品源回返的黑色螞蟻到了D點一樣也遇到絆腳石物，也需求施行挑選。此時A, B兩側的信息素液體濃度相同，他們還是二分之一向左，二分之一向右。不過當A側的黑色螞蟻已經絕對繞過絆腳石物到了C點時，B側的黑色螞蟻因為需走的途徑更長，還不可以到了C點。如圖1所示。

　　

　　圖 1 ：蟻群在絆腳石物前通過時期後的事物樣子

　　此時對於從蟻巢動身蒞臨C點的黑色螞蟻來說，因為A側的信息素液體濃度高，B側的信息素較低，就傾向於挑選A側的途徑。這麼的最後結果是A側的黑色螞蟻越來越多，最後全部黑色螞蟻都挑選這條較短的途徑。如圖2所示。

　　

　　圖 2 蟻群最後挑選的途徑

　　上面所說的過程，很顯然是由黑色螞蟻所留下的信息素的正反饋過程而造成的。黑色螞蟻個體就是經過這種信息的交流來達到搜索食品的目標。蟻群算法的基本思想也是從這個過程轉化而來的。

　　蟻群算法的獨特的地方

　　1)蟻群算法是一種自團體的算法。在系統論中，自團體和它團體是團體的兩個基本分類，其差別在於團體力或團體指令是來自於系統的內裡仍然來自於系統的外部，來自於系統內裡的是自團體，來自於系統外部的是他團體。假如系統在取得空間的、時間的還是功能結構的過程中，沒有外界的特別指定過問，我們seo便說系統是自團體的。在抽象意義上講，自團體就是在沒有外界效用下要得系統墒增加的過程(即是系統從無序到有序的變動過程)。蟻群算法充分休現了這個過程，以黑色螞蟻整體優化為例子解釋明白。當算法著手的開始的一段時間，單個的人工黑色螞蟻無序的尋覓解，算法通過時期的演變，人工黑色螞蟻間經過信息激素的效用，自發的越來越趨向於尋覓到靠近最優解的一點解，這就是一個無序到有序的過程。

　　2)蟻群算法是一種實質上並行的算法。每只黑色螞蟻搜索的過程你我獨立，僅經過信息激素施行通信。所以蟻群算法則可以看作是一個散布式的多agent系統，它在問題空間的多點同時著手施行獨立的解搜索，不止增加了算法的靠得住性，也要得算法具備較強的整個的局面：胸懷～搜索有經驗。

　　3) 蟻群算法是一種正反饋的算法。從真實黑色螞蟻的覓食過程中我們不不好看出，黑色螞蟻能夠最後找到最短途徑，直接倚賴於最短途徑上信息激素的堆積，而信息激素的堆積卻是一個正反饋的過程。對蟻群算法來說，起初時候在背景中存在絕對相同的信息激素，給與系一統個細微動蕩起伏，要得各個邊上的軌跡液體濃度不一，黑色螞蟻建構的解就存在了優劣，算法認為合適而使用的反饋形式是在較優的解通過的途徑留下更多的信息激素，而更多的信息激素又吸引了更多的黑色螞蟻，這個正反饋的過程要得起初的不一樣獲得不斷的擴張，同時又指導整個兒系統向最優解的方向高級演化。因為這個，正反饋是黑色螞蟻算法的關緊特點標志，它要得算法演變過程得以施行。

　　4)蟻群算法具備較強的魯棒性。相對於其他算法，蟻群算法對起初路線要求不高，即蟻群算法的求解最後結果不聽從賴子起初路線的挑選，並且在搜索過程中不必施行人工的調試。其次，蟻群算法的參變量數量少，設置簡單，便於蟻群算法應用到其他組合優化問題的求解。(原文出處樂你思寧波網站推廣：http://www.nbseo.cc/archives/1843)