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