matlab蟻群算法ppt課件(編輯修改稿)
2025-06-01 18:17 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 素軌跡更新 ? 在 MMAS中，只有一只螞蟻用于在每次循環(huán)后更新信息軌跡 ? 經(jīng)修改的軌跡更新規(guī)則如下： ( 1 ) ( ) ijb e s ti j i jtt? ? ? ?? ? ? ?1 ( )ijbe st be stfs???? 表示迭代最優(yōu)解或全局最優(yōu)解的值 ? 在蟻群算法中主要使用全局最優(yōu)解，而在 MMAS中則主要使用迭代最優(yōu)解 ()bestfs信息素軌跡的限制 ?不管是選擇迭代最優(yōu)還是全局最優(yōu)螞蟻來(lái)進(jìn)行信息素更新，都可能導(dǎo)致搜索的停滯。 ?停滯現(xiàn)象發(fā)生的原因 ：在每個(gè)選擇點(diǎn)上一個(gè)選擇的信息素軌跡量明顯高于其他的選擇。 ?避免停滯狀態(tài)發(fā)生的方法 ：影響用來(lái)選擇下一解元素的概率，它直接依賴于信息素軌跡和啟發(fā)信息。通過(guò)限制信息素軌跡的影響，可以很容易地避免各信息素軌跡之間的差異過(guò)大。 信息素軌跡的限制 ? MMAS對(duì)信息素軌跡的最小值和最大值分別施加了 和 的限制，從而使得對(duì)所有信息素軌跡 ，有 min? max?()ij t?m in m a x()ij t? ? ???? MMAS收斂 ：在每個(gè)選擇點(diǎn)上，其中一個(gè)解元素上的軌跡量為 ，而所有其他可選擇的解元素上的軌跡量為 。 min? max?? 若 MMAS收斂，通過(guò)始終選擇信息素量最大的解元素所構(gòu)造的解將與算法找出的最優(yōu)解相一致 信息素軌跡的限制 ? 的選取 max?m a x11()()ijt tioptit fs?? ??? ?opt其 中 , f ( s ) 為 對(duì) 于 一 個(gè) 具 體 問(wèn) 題 的 最 優(yōu) 解g b o p t漸 進(jìn) 的 最 大 值 估 計(jì) 通 過(guò) 使 用 f ( s ) 代 替 f ( s ) 來(lái) 實(shí) 現(xiàn)? 的選取要基于 兩點(diǎn)假設(shè) ? 最優(yōu)解在搜索停滯發(fā)生之前不久被找出 ? 對(duì)解構(gòu)造的主要影響是由信息素軌跡的上限與下限之間的相對(duì)差異決定 ?min信息素軌跡的限制 ? 在一個(gè)選擇點(diǎn)上選擇相應(yīng)解元素的概率 Pdec直接取決于 和 ?min max?? 在每個(gè)選擇點(diǎn)上螞蟻需在 avg=n/2個(gè)解元素中選擇 m a xm a x m i n( 1 )d e cP a v g???? ??? 螞蟻構(gòu)造最優(yōu)解，需作 n次正確的決策 d e cn b e stPP?m a xm a xm in( 1 )( 1 )( 1 ) ( 1 )nbe stde cnde cbe stPPav g P av g P??? ????? ?信息素軌跡的初始化 ? 在第一次循環(huán)后所有信息素軌跡與 相一致 max(1)?? 通過(guò)選擇對(duì)這種類型的軌跡初始化來(lái)增加在算法的第一次循環(huán)期間對(duì)新解的探索 ? 當(dāng)將信息素軌跡初始化為
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1