蟻群優(yōu)化算法ppt課件-資料下載頁(yè)
2025-01-15 10:03本頁(yè)面
【正文】 總是取到該較優(yōu)的解，怎么辦？ 局部最優(yōu) 全局最優(yōu) 0 A B x y 局部最優(yōu)與全局最優(yōu) 最大 最小螞蟻系統(tǒng) ? 蟻群算法將螞蟻的搜索行為集中到最優(yōu)解的附近可以提高解的質(zhì)量和收斂速度，從而改進(jìn)算法的性能。但這種搜索方式會(huì)使早熟收斂行為更容易發(fā)生。 ? 最大 最小螞蟻系統(tǒng) (MaxMin Ant System, MMAS)能將這種搜索方式和一種能夠有效 避免早熟收斂的機(jī)制結(jié)合在一起，從而使算法獲得最優(yōu)的性能。 最大 最小螞蟻系統(tǒng) ? 為了充分利用循環(huán)最優(yōu)解和到目前為止找出的最優(yōu)解，在每次循環(huán)之后，只有一只螞蟻進(jìn)行信息素更新。 ? 這只螞蟻可能是找出當(dāng)前循環(huán)中最優(yōu)解的螞蟻，也可能是找出從實(shí)驗(yàn)開始以來(lái)最優(yōu)解的螞蟻。 ? 為避免搜索的停滯，在每個(gè)解的元素上的的信息素軌跡量的值域 范圍被限制在 區(qū)間內(nèi) 。 m in m a x[ , ]??信息素軌跡更新 ? 在 MMAS中，只有一只螞蟻用于在每次循環(huán)后更新信息軌跡。 ? 經(jīng)修改的軌跡更新規(guī)則如下： ( 1 ) ( ) ijb e stij ijtt? ? ? ?? ? ? ?1 ( )ijbe st be stfs???? 表示迭代最優(yōu)解或全局最優(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ā)信息。 ? MMAS通過(guò)限制信息素軌跡的影響，可以避免各信息素軌跡之間的差異過(guò)大。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1