ok蟻群算法ppt課件-在線瀏覽
2025-06-22 18:20本頁面
【正文】 徑。假設初始時每條分配路線一只螞 蟻，每個時間單位行走一步，本圖為經(jīng)過 9個時間單位 時的情形：走 ABD的螞蟻到達終點，而走 ACD的螞蟻 剛好走到 C點，為一半路程。 假設螞蟻每經(jīng)過一處所留下的信息素為一個單位，則 經(jīng)過 36個時間單位后，所有開始一起出發(fā)的螞蟻都經(jīng)過不 同路徑從 D點取得了食物，此時 ABD的路線往返了 2趟，每 一處的信息素為 4個單位，而 ACD的路線往返了一趟，每 一處的信息素為 2個單位，其比值為 2： 1。再經(jīng)過 36個時間單位后，兩條線路上的信息素 單位積累為 12和 4，比值為 3： 1。再經(jīng)過 36個 時間單位后，兩條線路上的信息素單位積累為 24和 6，比值 為 4： 1。這是正反饋效應。 蟻群現(xiàn)象 螞蟻正常行進，突然環(huán)境變化，增加了障礙物 蟻群現(xiàn)象： 螞蟻以同等概率選擇各條路徑，緊接著，隨著時間的增 加較短路徑信息濃度高，選擇該路徑的螞蟻逐漸增多 。 2正反饋：優(yōu)化的路線不斷被保存并加大自身概率，保證了相對優(yōu)良的信息能夠被保存下來。 蟻群算法在 TSP問題中的應用
教學課件相關推薦
鄂ICP備17016276號-1