蟻羣算法

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

>>阅读原文<<