導讀：螞蟻是地球上最常見、數量最多的昆蟲種類之一，常常成群結隊地出現在人類的日常生活環(huán)境中。這些昆蟲的群體生物智能特征，引起了一些學者的注意。意大利學者M.Do...
螞蟻是地球上最常見、數量最多的昆蟲種類之一，常常成群結隊地出現在人類的日常生活環(huán)境中。這些昆蟲的群體生物智能特征，引起了一些學者的注意。意大利學者M.Dorigo，V.Maniezzo等人在觀察螞蟻的覓食習性時發(fā)現，螞蟻總能找到巢穴與食物源之間的最短路徑。經研究發(fā)現，螞蟻的這種群體協(xié)作功能是通過一種遺留在其來往路徑上的叫做信息素（Pheromone）的揮發(fā)性化學物質來進行通信和協(xié)調的。化學通信是螞蟻采取的基本信息交流方式之一，在螞蟻的生活習性中起著重要的作用。通過對螞蟻覓食行為的研究，他們發(fā)現，整個蟻群就是通過這種信息素進行相互協(xié)作，形成正反饋，從而使多個路徑上的螞蟻都逐漸聚集到最短的那條路徑上。
這樣，M.Dorigo等人于1991年首先提出了蟻群算法。其主要特點就是：通過正反饋、分布式協(xié)作來尋找最優(yōu)路徑。這是一種基于種群尋優(yōu)的啟發(fā)式搜索算法。它充分利用了生物蟻群能通過個體間簡單的信息傳遞，搜索從蟻巢至食物間最短路徑的集體尋優(yōu)特征，以及該過程與旅行商問題求解之間的相似性。得到了具有NP難度的旅行商問題的最優(yōu)解答。同時，該算法還被用于求解Job-Shop調度問題、二次指派問題以及多維背包問題等，顯示了其適用于組合優(yōu)化類問題求解的優(yōu)越特征。
多年來世界各地研究工作者對蟻群算法進行了精心研究和應用開發(fā)，該算法現己被大量應用于數據分析、機器人協(xié)作問題求解、電力、通信
