ok蟻群算法ppt課件-文庫吧資料
2025-05-11 18:20本頁面
【正文】 ，模擬自然蟻群的信息素隨時間揮發(fā)的過程； 二是增強：給評價值“好” (有螞蟻走過 )的邊增加信息素。 若繼續(xù)進行，則按信息素的指導，最終所有的螞蟻會 放棄 ACD路線，而都選擇 ABD路線。 若按以上規(guī)則繼續(xù)，蟻群在 ABD路線上再增派一只螞 蟻（共 3只），而 ACD路線上仍然為一只螞蟻。 尋找食物的過程繼續(xù)進行，則按信息素的指導，蟻群在 ABD路線上增派一只螞蟻（共 2只），而 ACD路線上仍然為 一只螞蟻。 本圖為從開始算起，經(jīng)過 18個時間單位時的情形：走 ABD的螞蟻到達終點后得到食物又返回了起點 A，而 走 ACD的螞蟻剛好走到 D點。 簡化的螞蟻尋食過程 螞蟻從 A點出發(fā)，速度相同，食物在 D點，可能隨機選 擇路線 ABD或 ACD。最優(yōu)路徑上的激索濃度越來越大．而其 它的路徑上激素濃度卻會隨著時間的流逝而消減。路徑越長，釋放的激索濃度越低 .當后來的螞蟻再次碰 到這個路口的時候．選擇激素濃度較高路徑概率就會相對較大。當它們碰到一個還沒有走過的路口時．就 隨機地
教學課件相關推薦
鄂ICP備17016276號-1