ok蟻群算法ppt課件-wenkub
2023-05-20 18:20:39 本頁(yè)面
【正文】 蟻群算法是對(duì)自然界螞蟻的尋徑方式進(jìn)行模似而得出的 一種仿生算法。當(dāng)它們碰到一個(gè)還沒(méi)有走過(guò)的路口時(shí)．就 隨機(jī)地挑選一條路徑前行。最優(yōu)路徑上的激索濃度越來(lái)越大．而其 它的路徑上激素濃度卻會(huì)隨著時(shí)間的流逝而消減。 本圖為從開始算起，經(jīng)過(guò) 18個(gè)時(shí)間單位時(shí)的情形：走 ABD的螞蟻到達(dá)終點(diǎn)后得到食物又返回了起點(diǎn) A，而 走 ACD的螞蟻剛好走到 D點(diǎn)。 若按以上規(guī)則繼續(xù)，蟻群在 ABD路線上再增派一只螞 蟻（共 3只），而 ACD路線上仍然為一只螞蟻。 信息素的更新方式有 2種： 一是揮發(fā)：也就是所有路徑上的信息素以一定的比率進(jìn)行減少，模擬自然蟻群的信息素隨時(shí)間揮發(fā)的過(guò)程； 二是增強(qiáng)：給評(píng)價(jià)值“好” (有螞蟻?zhàn)哌^(guò) )的邊增加信息素。 多樣性保證了系統(tǒng)的創(chuàng)新能力，正反饋保證了優(yōu)良特性能夠得到強(qiáng)化，兩者要恰到好處的結(jié)合。 算法步驟如下： 按 的不同取法，可形成三種類型的螞蟻算法模型： （ 1） AntCircle System模型，有 式中， Q
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1