蟻群優(yōu)化算法ppt課件-展示頁
2025-01-24 10:03本頁面
【正文】 0,kkijQkL????????如 果 螞 蟻 在 本 次 循 環(huán) 中 經(jīng) 過 路 徑 (i,j)否 則* * ,0,ijQL??? ???????如 果 邊 (i,j) 是 所 找 出 的 最 優(yōu) 解 的 一 部 分否 則 帶精英策略的螞蟻系統(tǒng) ? 表示精英螞蟻引起的路徑 (i, j)上的信息素量的增加。 ? 這樣的解被稱為 全局最優(yōu)解 （ globalbest solution）。 ? 精英策略的思想是保留住一代中的最適應(yīng)個(gè)體。 ? 一名商人要 遍歷 多個(gè)城市，各個(gè)城市之間可達(dá)且距離已知，如何找到在訪問每個(gè)城市一次后再回到起點(diǎn)的最短路徑。 正反饋原理：螞蟻釋放信息素 (pheromone)。 ? 充分利用蟻群能通過個(gè)體間簡(jiǎn)單的信息傳遞來進(jìn)行尋優(yōu)。 ? 通過模擬自然界中螞蟻集體尋徑的行為而提出的一種基于種群的啟發(fā)式仿生進(jìn)化算法。網(wǎng) 格 計(jì) 算 第 7章 蟻群優(yōu)化算法 螞蟻的生活習(xí)性 蟻群優(yōu)化的起源 ? 蟻群優(yōu)化 (ant colony optimization, ACO)，又名蟻群算法。 ? 1991年意大利學(xué)者 博士學(xué)位論文中首先提出。 蟻群優(yōu)化的特征 ? 一種典型的群體智能模式。 ? 通過正反饋、分布式協(xié)作進(jìn)行路徑尋優(yōu)。 蟻群優(yōu)化的正反饋機(jī)制 旅行商問題（ TSP） ? 旅行商問題（ traveling salesman problem, TSP）。 TSP問題舉例 TSP問題的解 B C D E F G H I J A B C D E F G H I J A 路徑 1 路徑 2 [ ( ) ] [ ( ) ],[ ( ) ] [ (
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1