從人工螞蟻系統(tǒng)淺談復(fù)雜性的研究-wenkub.com
2024-09-25 15:11 本頁面
【正文】 c(t)： 正反饋項(xiàng)。 記錄 DABC，長 3； 每個螞蟻通路的每條邊釋放一個單位氣味；DABC最短，追加氣味。 人工螞蟻系統(tǒng)（ Ant System Algorithm) 四、人工螞蟻系統(tǒng) (AS) 求解 TSP問題 螞蟻：只利用 局部 信息 系統(tǒng)：找到 全局 的 TSP通路 智能的 突現(xiàn) （ Emergence) –AS算法的基本思想： –AS算法的基本步驟 四、人工螞蟻系統(tǒng) (AS) 求解 TSP問題 ——人工螞蟻系統(tǒng) 初始：每個邊 ==相同濃度的氣味 綠螞蟻從 A開始爬， 根據(jù)氣味和邊長 (局部信息 ) 選擇邊，選了 AB， 到達(dá) B。 在 B： 看看還有哪些城沒去，按照上述方法找到下一條邊 … … 這樣進(jìn)行下去，就得到一條通路。 假設(shè)這四條通路分別為：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1