初識蟻羣算法

蟻羣算法(ant colonyoptimization, ACO)，又稱螞蟻算法，是一種用來在圖中尋找優化路徑的機率型算法。它由Marco Dorigo於1992年在他的博士論文中提出，其靈感來源於螞蟻在尋找食物過程當中發現路徑的行爲。算法 各個螞蟻在沒有事先告訴他們食物在什麼地方的前提下開始尋找食物。當一隻找到食物之後，它會向環境釋放一種揮發性分泌物pheromone (稱爲信息素,該物質隨着時

>>阅读原文<<