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