螞蟻算法ppt課件-資料下載頁
2025-04-29 03:44本頁面
【正文】 30792307433038030356圖 34GAAA算法一次隨機遺傳變異后產(chǎn)生的信息素分布 (TSP30)圖 35GAAA算法找到的最優(yōu)路徑（ TSP30,d=）圖 36GAAA算法一次隨機迭代求得最好結(jié)果 （ TSP30,d=）圖 37GAAA算法一次隨機迭代求得最好結(jié)果（ TSP30,d=） 圖 38GAAA算法一次隨機迭代求得最好結(jié)果（ TSP30,d=）圖 39GAAA算法一次隨機迭代求得最好結(jié)果（ TSP30,d=） 圖 310GAAA算法找到的最優(yōu)路徑 (CHN144,d=30351)圖 311GAAA算法一次隨機迭代求得最好結(jié)果 (CHN144,d=30354)表 33:GAAA算法的實驗結(jié)果 表 34:基本螞蟻算法的實驗結(jié)果 最短 GAAA進化代數(shù)αβρ路徑長度 遺傳算法＋螞蟻算法 1130+111230+102130+162230+132330+213330+193230+135230+95330+113530+95530+10αβρ最短路徑長度 螞蟻算法進化代數(shù) 2235022427.344123425233852445.347表 35:遺傳算法與模擬退火GA收斂最優(yōu)解平均進化代數(shù) 404SA同上 1018GASA混合 同上 554(并行 P)SA同上 1012圖 312GAAA一次隨機求解過程 （ TSP30） 圖 313GAAA一次隨機求解過程 （ CHN144） 算法及實例仿真結(jié)論： l （ 1）算法無論是優(yōu)化性能還是時間性能，都取得了非常好的效果；l （ 2）算法由于在遺傳算法中使用隨機生成種群，不僅加快了螞蟻算法的速度而且避免求精確解階段陷入局部最優(yōu)；l （ 3）遺傳算法與螞蟻算法的融合，對于螞蟻算法中的參數(shù)調(diào)整大大減低，減少了大量盲目的試驗次數(shù)；l （ 4）算法對 TSP問題進行了仿真應用，對于其它 NP問題同樣具有借鑒作用。
教學課件相關(guān)推薦
鄂ICP備17016276號-1