從人工螞蟻系統(tǒng)淺談復(fù)雜性的研究(編輯修改稿)
2025-11-04 15:11 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 中找到通過(guò)每個(gè)結(jié)點(diǎn)且只通過(guò)一次的最短通路。 人工螞蟻系統(tǒng)（ Ant System Algorithm) 四、人工螞蟻系統(tǒng) (AS) 求解 TSP問(wèn)題 螞蟻：只利用 局部 信息 系統(tǒng)：找到 全局 的 TSP通路 智能的 突現(xiàn) （ Emergence) –AS算法的基本思想： –AS算法的基本步驟 四、人工螞蟻系統(tǒng) (AS) 求解 TSP問(wèn)題 ——人工螞蟻系統(tǒng) 初始：每個(gè)邊 ==相同濃度的氣味 綠螞蟻從 A開(kāi)始爬， 根據(jù)氣味和邊長(zhǎng) (局部信息 ) 選擇邊，選了 AB， 到達(dá) B。 在 B： 看看還有哪些城沒(méi)去，按照上述方法找到下一條邊 … … 這樣進(jìn)行下去，就得到一條通路。 其他的螞蟻依次類推，都得到一條通路。 四、人工螞蟻系統(tǒng) (AS) 求解 TSP問(wèn)題 ——人工螞蟻系
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1