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