ok蟻群算法ppt課件-閱讀頁
2025-05-20 18:20本頁面
【正文】 旅行商問題，即 TSP問題又譯為 旅行推銷員問題 、貨郎擔問題，是數(shù)學(xué)領(lǐng)域中著名問題之一。路徑的選擇目標是要求得的路徑路程為所有路徑之中的最小值。 （ 2） AntQuantity System模型 ij, k i j0kkQL????????若 第 只 螞 蟻 在 本 次 循 環(huán) 中 經(jīng) 過， 否 則ijk??kLijij, k t t+ 1 ijd0kQ????????若 第 只 螞 蟻 在 時 刻 和 之 間 經(jīng) 過， 否 則（ 3） AntDensity System模型 很明顯在后兩種模型中，利用的都是局部信息，而第一種模型利用的是整體信息。 ij, k t t + 1 i j0k Q? ??? ??若 第 只 螞 蟻 在 時 刻 和 之 間 經(jīng) 過， 否 則這樣循環(huán)，最終得到了最優(yōu)路線。 ()kijpt() 1/ij t ijdh =a b蟻群算法所研究問題 謝謝?。。?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1