蟻群優(yōu)化算法ppt課件-文庫(kù)吧資料
2025-01-21 10:03本頁(yè)面
【正文】 } , , ku all ow e dr u r u q qsS?????? ???? ???如 果否 則其中， S根據(jù)下列公式得到 ( ) ( ),( ) ( )()0,kij ijkkis isijs a ll o w e dttj a l l o w e dttPto t h e r w i s e?????????? ???? ?? ?????蟻群系統(tǒng)狀態(tài)轉(zhuǎn)移規(guī)則 ? q是在 [0,1]區(qū)間均勻分布的隨機(jī)數(shù)。 ? 全局更新規(guī)則只應(yīng)用于 最優(yōu)的螞蟻 路徑上。 比較兩組概率 ? 第一組概率： A B C D E F G H ? 第二組概率： A B C D E F G H 較優(yōu)的解，取不到怎么辦？ 蟻群系統(tǒng) ? 蟻群系統(tǒng) (Ant Colony System, ACS)是由 Dorigo和 Gambardella在 1996年提出的。 ? 找到這些解的時(shí)間更短。 ? 是所找出的最優(yōu)解的路徑長(zhǎng)度。 帶精英策略的螞蟻系統(tǒng) ? 信息素根據(jù)下式進(jìn)行更新 *( 1 ) ( )ij ij ij ijtt? ? ? ? ?? ? ? ? ? ?1mkij ijk???? ? ??其中 ,
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1