《ok蟻群算法》ppt課件-文庫(kù)吧
2025-04-20 18:20 本頁(yè)面
【正文】 釋放的激索濃度越低 .當(dāng)后來的螞蟻再次碰 到這個(gè)路口的時(shí)候．選擇激素濃度較高路徑概率就會(huì)相對(duì)較大。 這樣形成一個(gè)正反饋。最優(yōu)路徑上的激索濃度越來越大．而其 它的路徑上激素濃度卻會(huì)隨著時(shí)間的流逝而消減。最終整個(gè)蟻 群會(huì)找出最優(yōu)路徑。 簡(jiǎn)化的螞蟻尋食過程 螞蟻從 A點(diǎn)出發(fā)，速度相同，食物在 D點(diǎn)，可能隨機(jī)選 擇路線 ABD或 ACD。假設(shè)初始時(shí)每條分配路線一只螞 蟻，每個(gè)時(shí)間單位行走一步，本圖為經(jīng)過 9個(gè)時(shí)間單位 時(shí)的情形：走 ABD的螞蟻到達(dá)終點(diǎn)，而走 ACD的螞蟻 剛好走到 C點(diǎn)，為一半路程。 本圖為從開始算起，經(jīng)過 18個(gè)時(shí)間單位時(shí)的情形：走 ABD的螞蟻到達(dá)終點(diǎn)后得到食物又返回了起點(diǎn) A，而 走 ACD的螞蟻剛好走到 D點(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è)單位，其
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1