蟻羣算法

一、基本思想 蟻羣算法是受到螞蟻覓食過程中表現的羣智能行爲的啓發，螞蟻在覓食過程中會釋放一種叫「信息素」的物質，同時螞蟻會沿着「信息素」濃度高的位置走，最後大部分螞蟻都能沿着最短覓食路徑走。 二、算法流程 以TSP問題爲例來介紹蟻羣算法的基本流程，首先介紹蟻羣算法最重要的兩個步驟：選擇路徑和更新信息素。 1. 選擇路徑 對每一個螞蟻，以下面的概率分佈來隨機選擇一個城市訪問 p i , j k =

>>阅读原文<<