蟻羣算法

這裏寫自定義目錄標題 基於TSP問題的基本蟻羣算法： TSP求解中，假設蟻羣算法中的每隻螞蟻是具有以下特徵的簡單智能體： 每次周遊，每隻螞蟻在其經過的支路（i,j）上都留下信息素。 ‚螞蟻選擇城市的概率與城市之間的距離和當前連接支路上所包含的信息素餘量有關。 ƒ爲了強制螞蟻進行合法的周遊，直到一次周遊完成後，才允許螞蟻遊走已訪問過的城市（這可由禁忌表來控制）。 基本蟻羣的兩個過程: (1)狀態轉移

>>阅读原文<<