計算智能--蟻羣算法

一、概念 蟻羣算法(AG)是一種模擬螞蟻覓食行爲的模擬優化算法，它是由意大利學者Dorigo M等人於1991年首先提出，並首先使用在解決TSP（旅行商問題）上。之後，又系統研究了蟻羣算法的基本原理和數學模型. 蟻羣算法的基本原理: 1、螞蟻在路徑上釋放信息素。 2、碰到還沒走過的路口，就隨機挑選一條路走。同時，釋放與路徑長度有關的信息素。 3、信息素濃度與路徑長度成反比。後來的螞蟻再次碰到該路口

>>阅读原文<<