蟻群算法是對自然界螞蟻的尋徑方式進(jìn)行模擬而得出的一種仿生算法。螞蟻在運(yùn)動過程中,P4SMA15A能夠在它所經(jīng)過的路徑上留下一種稱為信息素(Phcromonc)的物質(zhì)進(jìn)行信息傳遞,而且螞蟻在運(yùn)動過程中能夠感知這種物質(zhì),并以此指導(dǎo)自己的運(yùn)動方向,因此由大量螞蟻 組成的蟻群集體行為便表現(xiàn)出一種信息正反饋現(xiàn)象:某一路徑上走過的螞蟻越多,則后來者選擇該路徑的概率就越大。為了說明蟻群算法的原理,簡要介紹一下螞蟻搜尋食物的具體過程,如圖3-15所示。在蟻群尋找食物時,它們總能找到一條從食物到巢穴之間的最優(yōu)路徑。這是囚為螞蟻在尋找路徑時會在路徑上釋放出一種特殊的信息素。當(dāng)它們碰到一個還沒有走過的路口時,就隨機(jī)地挑選一條路徑前行,同時釋放出與路徑長度有關(guān)的信息素。路徑越長,釋放的激素濃度越低。當(dāng)后來的螞蟻再次碰到這個路口的時候,選擇激素濃度較高路徑概率就會相對較大。這樣形成一個正反饋,即最優(yōu)路徑上的激素濃度越來越大,而其他的路徑上激素濃度卻會隨著時問的流逝而消減,最終整個蟻群會找出最優(yōu)路徑。