初學蟻羣算法——算法簡介and算法原理and算法特點

一、 算法簡介 蟻羣算法(ant colony optimization, ACO)，又稱螞蟻算法，是一種用來在圖中尋找優化路徑的機率型算法。其靈感來源於螞蟻在尋找食物過程中發現路徑的行爲。 蟻羣算法是一種模擬進化算法。 二、 算法基本原理 螞蟻在行走過程中會釋放一種稱爲「信息素」的物質,用來標識自己的行走路徑。 在尋找食物的過程中，根據信息素的濃度選擇行走的方向，並最終到達食物所在的地方。 信息

>>阅读原文<<