ok蟻群算法ppt課件(完整版)
【正文】 單位 時(shí)的情形：走 ABD的螞蟻到達(dá)終點(diǎn)，而走 ACD的螞蟻 剛好走到 C點(diǎn)，為一半路程。這是因?yàn)槲浵佋趯ふ衣窂綍r(shí)會(huì)在路徑上釋放出 一種特殊的信息素。當(dāng)它們碰到一個(gè)還沒(méi)有走過(guò)的路口時(shí)．就 隨機(jī)地挑選一條路徑前行。 本圖為從開(kāi)始算起，經(jīng)過(guò) 18個(gè)時(shí)間單位時(shí)的情形：走 ABD的螞蟻到達(dá)終點(diǎn)后得到食物又返回了起點(diǎn) A，而 走 ACD的螞蟻剛好走到 D點(diǎn)。 信息素的更新方式有 2種： 一是揮發(fā)：也就是所有路徑上的信息素以一定的比率進(jìn)行減少，模擬自然蟻群的信息素隨時(shí)間揮發(fā)的過(guò)程； 二是增強(qiáng)：給評(píng)價(jià)值“好” (有螞蟻?zhàn)哌^(guò) )的邊增加信息素。 算法步驟如下： 按 的不同取法，可形成三種類(lèi)型的螞蟻算法模型： （ 1） AntCircle System模型，有 式中， Q為常量， 為第 k只螞蟻在本次循環(huán)中所走路徑的長(zhǎng)度。這三種模型在求解不同問(wèn)題時(shí)各有優(yōu)勢(shì)。 蟻群現(xiàn)象： 螞蟻?zhàn)罱K繞過(guò)障礙物找到最優(yōu)路徑 螞蟻簡(jiǎn)單規(guī)則的兩個(gè)方面： 1多樣性：螞蟻在覓食的時(shí)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1