蟻羣優化算法

1、蟻羣的自組織行爲

    1.對稱雙橋實驗

             螞蟻和食物源分開，AB橋等長

             過程：通過一段時間震盪

             結果：趨於走向同一路徑，可能選A，也有多是B

二、不對稱雙橋實驗

       蟻羣和食物源分開，AB橋不等長

     結果：絕大多數螞蟻選擇較短的橋

3.出現障礙時:

2、蟻羣原理:

    螞蟻在通過的路徑上釋放信息素

   其餘螞蟻可以感受到這種物質，且傾向於朝着該物質濃度強的方向移動

   正反饋： 某條路徑上通過的螞蟻越多，螞蟻選擇該路徑的機率就越高，從而增長了這條路徑上的信息素的強度。

1.蟻羣的自組織行爲：

   （1）、個體行爲極其簡單

   （2）、由這些簡單個體組成的蟻羣可以表現出極其複雜的行爲特徵

   （3）、能適應環境的變化，出現障礙時能很快找到最短的路徑

2.蟻羣優化算法描述：

   一種基於解空間參數化機率分佈模型的搜索算法框架，經過在解空間參數化機率分佈模型上的搜索產生可行解，可行解用來更新參數化機率模型，即更新解空間參數化機率分佈的參數，使得在新模型上的搜索能集中在高質量的搜索空間內。

3、蟻羣優化算法的特色：

   1.分佈式控制，不存在中心控制

  2.個體只能感知局部信息，不能直接使用全局信息

  3. 個體可改變環境，並經過環境來進行間接通信

  4.自組織性： 即羣體的複雜行爲是經過個體在交互過程當中突現出來的智能體現。