matlab蟻群算法ppt課件(參考版)
2025-05-08 18:17本頁(yè)面
【正文】 狀態(tài)轉(zhuǎn)移概率 ? 狀態(tài)轉(zhuǎn)移概率公式如下 ( 1 ),( 1 )()0,kij ijkk ij ijij j ta b ui ta b upt?? ? ??? ? ???????? ??? ?????若否 則信息素更新規(guī)則 ? LB表示目標(biāo)函數(shù)的下限值 ? 表示當(dāng)前目標(biāo)函數(shù)的平均值 ? Zcutr表示當(dāng)前的目標(biāo)函數(shù)值 ? 這種動(dòng)態(tài)標(biāo)記的方法可在搜索過(guò)程中加大可行解間信息素的差別，避免算法早熟 Z?0 ( 1 ) ,0,c u trkijZ LB ijZ LB?? ??? ????? ???如 果 車 型 在 調(diào) 度 中 的 位 置否 則_1n a n tkij ijk???? ? ?? ( ) (1 ) ( )i j i j i jt n t? ? ? ?? ? ? ? ? ?實(shí)驗(yàn)數(shù)據(jù) 實(shí)驗(yàn)參數(shù)設(shè)置 ? 螞蟻系統(tǒng) ? 螞蟻數(shù)量 N_ant = 5 ? 最大循環(huán)周期 Ncmax = 400 ? = ? Q = 20220 ? = ? LB = ??? 蟻群系統(tǒng) ? q0 = ? 全局更新規(guī)則中的 和局部更新規(guī)則中的 均取 ? ?實(shí)驗(yàn)參數(shù)設(shè)置 ? 最大 最小螞蟻系統(tǒng) ? 選取全局最優(yōu)解 ()bestfsm in 0 m a x 00,1 , LDL? ? ? ??? ? ???是 利 用 貪 心 策 略 算 得 的 目 標(biāo) 函 數(shù) 值? 帶有精英策略的螞蟻系統(tǒng) ? 精英螞蟻數(shù)量 :1只 實(shí)驗(yàn)結(jié)果 實(shí)驗(yàn)結(jié)果分析 ?直接用貪心策略求解結(jié)果： ? ?螞蟻系統(tǒng)求解 SMMAL問(wèn)題的性能較差 ?對(duì)于這個(gè)具體的問(wèn)題，帶精英策略的螞蟻系統(tǒng)的求解性能并 不好于 螞蟻系統(tǒng) ?蟻群系統(tǒng)的性能相對(duì)于前兩者而言，有了很大幅度的提高 ?最大 最小螞蟻系統(tǒng)的性能最好，大多數(shù)情況下的求解結(jié)果已達(dá)到實(shí)際的最優(yōu)解 實(shí)驗(yàn)界面 實(shí)驗(yàn)界面 蟻群系統(tǒng)在 TSP問(wèn)題中的應(yīng)用 10城市 TSP問(wèn)題 20城市 TSP問(wèn)題 蟻群系統(tǒng)在 TSP問(wèn)題中的應(yīng)用 30城市 TSP問(wèn)題 48城市 TSP問(wèn)題 Questions? 。蟻群算法就是不斷改變圓圈的大小，最終尋找到滿意的可行解。 21,1 1 1m in ( )D n mp i p j p j ij i pj b x?? ?? ? ??????1,0,jiijx ?? ??如 果 車 型 在 調(diào) 度 中 的 位 置否 則i ipipdbD? ??問(wèn)題描述 ? i表示車型數(shù)的標(biāo)號(hào) ? n表示
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1