ok蟻群算法ppt課件-免費(fèi)閱讀
【正文】 （ 2） AntQuantity System模型 ij, k i j0kkQL????????若 第 只 螞 蟻 在 本 次 循 環(huán) 中 經(jīng) 過(guò)， 否 則ijk??kLijij, k t t+ 1 ijd0kQ????????若 第 只 螞 蟻 在 時(shí) 刻 和 之 間 經(jīng) 過(guò)， 否 則（ 3） AntDensity System模型 很明顯在后兩種模型中，利用的都是局部信息，而第一種模型利用的是整體信息。 蟻群現(xiàn)象 螞蟻正常行進(jìn)，突然環(huán)境變化，增加了障礙物 蟻群現(xiàn)象： 螞蟻以同等概率選擇各條路徑，緊接著，隨著時(shí)間的增 加較短路徑信息濃度高，選擇該路徑的螞蟻逐漸增多 。 假設(shè)螞蟻每經(jīng)過(guò)一處所留下的信息素為一個(gè)單位，則 經(jīng)過(guò) 36個(gè)時(shí)間單位后，所有開(kāi)始一起出發(fā)的螞蟻都經(jīng)過(guò)不 同路徑從 D點(diǎn)取得了食物，此時(shí) ABD的路線(xiàn)往返了 2趟，每 一處的信息素為 4個(gè)單位，而 ACD的路線(xiàn)往返了一趟，每 一處的信息素為 2個(gè)單位，其比值為 2： 1。與此同時(shí)釋
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1