《ok蟻群算法》ppt課件(文件)
【正文】 為常量， 為第 k只螞蟻在本次循環(huán)中所走路徑的長度。 實際的概率公式： 定義 為他時刻螞蟻 k（ k=1,2,3?,n ）由城市 i到城市 j的選擇概率，在旅行商問題中，通常取 而 和 則分別為殘留信息和啟發(fā)信息的相對重要程度系數(shù)。這三種模型在求解不同問題時各有優(yōu)勢。假設(shè)有一個旅行商人要拜訪 n個城市，他必須選擇所要走的路徑，路經(jīng)的限制是每個城市只能拜訪一次，而且最后要回到原來出發(fā)的城市。 蟻群現(xiàn)象： 螞蟻最終繞過障礙物找到最優(yōu)路徑 螞蟻簡單規(guī)則的兩個方面： 1多樣性：螞蟻在覓食的時候路線不一，隨 機性的向著某個方向行走，打破常規(guī)，進行創(chuàng)新。 若繼續(xù)進行，則按信息素的指導，最終所有的螞蟻會 放棄 ACD路線，而都選擇 ABD路線。 尋找食物的過程繼續(xù)進行，則按信息素的指導，蟻群在 ABD路線上增派一只螞蟻（共 2只），而 ACD路線上仍然為 一只螞蟻。 簡化的螞蟻尋食過程 螞蟻從 A點出發(fā)，速度相同，食物在 D點，可能隨機選 擇路線 ABD或 ACD。路徑越長，釋
教學課件相關(guān)推薦
鄂ICP備17016276號-1