部分蟻群算法ppt課件-資料下載頁
2025-01-15 14:54本頁面
【正文】 162。antcycle α ＝ 1,β =5,ρ = 基本 蟻群優(yōu)化算法 基本 蟻群優(yōu)化算法 螞蟻系統(tǒng)的參數設置和基本螞蟻系統(tǒng)的參數設置和基本屬性屬性 信息素的分布 基本 蟻群優(yōu)化算法 基本 蟻群優(yōu)化算法 螞蟻系統(tǒng)的參數設置和基本螞蟻系統(tǒng)的參數設置和基本屬性屬性 信息素的分布 揮發(fā)系數的影響： t n t D + = + t r t ) ( ) 1() ( ij Q 167。 ij k 經過邊 螞蟻 , m 229。= 170。 168。 k ij , k ij t = D = D L k 170。 169。 否則 ,0 k 1 ρ ＝ ρ ＝ 基本 蟻群優(yōu)化算法 基本 蟻群優(yōu)化算法 螞蟻系統(tǒng)的參數設置和基本螞蟻系統(tǒng)的參數設置和基本屬性屬性 參數 α 、 β 對算法性能的影響 停滯 現象（ Stagnation behavior）：所有 螞蟻都選擇相 同的路徑，即系 統(tǒng)不再搜索更好的解。 原因在于 較好路徑上的信息素遠大于其他邊上的，從 而使所有 螞蟻都選擇該路徑。 基本 蟻群優(yōu)化算法 基本 蟻群優(yōu)化算法 螞蟻系統(tǒng)的參數設置和基本螞蟻系統(tǒng)的參數設置和基本屬性屬性 參數 α 、 β 對算法性能的影響 α 取 較大值時， 意味著在 選擇路 徑 時，路徑上的 信息素非常重 要；當 α 取較小 值 時，變成隨機 的 貪婪算法。 基本 蟻群優(yōu)化算法 基本 蟻群優(yōu)化算法 螞蟻系統(tǒng)的參數設置和基本螞蟻系統(tǒng)的參數設置和基本屬性屬性 參數 α 、 β 對算法性能的影響 α ＝ 0， 螞蟻之間無協(xié)同作用； α ＝ 1，有 協(xié)同作用 α ＝ 0α ＝ 1 基本 蟻群優(yōu)化算法 基本 蟻群優(yōu)化算法 螞蟻系統(tǒng)的參數設置和基本螞蟻系統(tǒng)的參數設置和基本屬性屬性 螞蟻數 m對算法的影響 m≈ n時， antcycle可以在最少迭代次數內找到最 優(yōu)解。 m＝ 15m＝ 150 m＝ 30 基本 蟻群優(yōu)化算法 基本 蟻群優(yōu)化算法 螞蟻系統(tǒng)的參數設置和基本螞蟻系統(tǒng)的參數設置和基本屬性屬性 螞蟻的初始分布 兩種情況實驗： （ 1）所有 螞蟻初始時刻放在同一城市； （ 2） 螞蟻分布在不同城市中。 第（ 2）中情況可 獲得較高性能。 在不同城市分布 時，隨機分布與統(tǒng)一分布的差別不大。 蟻群優(yōu)化算法 — 參考 書1 智能 蟻群算法及應用，吳啟迪，上海科技出版社 從基本 結構、算法特點、改進方法、突破途徑、實現模式及 應用模式等方面進行了論述。 主要內容有 蟻群算法的由來、研究成果、應用綜述、算法的 具體描述及改 進、算法的典型優(yōu)化問題求解模式、算法的典 型 應用及拓展應用。 蟻群優(yōu)化算法 — 參考 書2 蟻群算法及其應用，李士勇，哈工大出版社 國內首部 蟻群算法的專著，系統(tǒng)地闡述蟻群算法的基本原理、 基本 蟻群算法及改進算法，蟻群算法與遺傳、免疫算法的融 合，自 適 應蟻群算法，并行蟻群算法，蟻群算法的收斂性與 理 論模型及其在優(yōu)化問題中的應用。 蟻群優(yōu)化算法 — 參考 書3 蟻群算法原理及其應用 (精裝 )段海 濱 系 統(tǒng)、深入地介紹了蟻群算法的原理及其應用，力圖概括國內 外在 這一學術領域的最新研究進展。內容取材新穎，覆蓋面較 廣，深入淺出，系 統(tǒng)性強，注重理論聯系實際，使讀者能較快掌 握和 應用這一新興的仿生優(yōu)化算法。 Questions?
教學課件相關推薦
鄂ICP備17016276號-1