螞蟻算法ppt課件-在線瀏覽
2025-06-16 03:44本頁面
【正文】 和 Hoos Ant；l (2)一圈中只有最短路徑的螞蟻才進行信息素修改增加，這與 AS螞蟻圈模型調(diào)整方法相似；l (3)為了避免算法過早收斂非全局最優(yōu)解，將各路經(jīng)的信息素濃度限制在于 超出這個范圍的值被強制設(shè)為 幾種模型的評價 l 隨著螞蟻算法發(fā)展，螞蟻算法的模型越來越豐富，人們針對不同的問題設(shè)計不同的參數(shù)，如求 解 TSP問題時 ,表示兩個城市之間的距離；在求解 QAP問題時， 表示流程與距離的關(guān)系；在求解 SMTT時，是可以得到的啟發(fā)數(shù)據(jù)。同時，基于問題進行軌跡更新方程的修改及概率選擇的定義也是必要的。 ACS,AS(Ant模型的優(yōu)點 l AS System)雖然與目前已經(jīng)發(fā)展完備的一些算法 (如 GA等 )比較起來，基本蟻群算法計算量比較大，而且效果也并不一定更好，但是它的成功運用激起了人們對蟻群算法的極大興趣，并吸引了一批研究人員從事蟻群算法的研究。l （ 4） AS算法被成功地運用于許多能被表達為在圖表上尋找最佳路徑的問題。ACS與 AS的主要區(qū)別 l （ 1） ACS算法中，螞蟻在尋找最佳路徑的過程中使用局部信息，即采用局部信息對信息素濃度進行調(diào)整；l （ 2）在所有進行尋優(yōu)的螞蟻結(jié)束路徑尋找后，信息素的濃度會再一次調(diào)整，這次采用的是全局信息，而且只對過程中發(fā)現(xiàn)的最好路徑上的信息素濃度進行加強；l （ 3）有一個狀態(tài)傳遞機制，用于指導(dǎo)螞蟻最初的尋優(yōu)過程，并通過信息素的積累反映問題的目前狀態(tài)。 Ant和其他尋優(yōu)算法比較起來，它仍然屬于最好的解決方案之一?？梢杂行У乇苊饽硹l路徑上的信息量遠大于其余路徑，使得所有的螞蟻都集中到同一條路徑上，從而使算法不再擴散；l （ 3）將各條路徑上信息素的起始濃度設(shè)為 表 2螞蟻算法及其應(yīng)用 研究問題 研究者 算法命名 時間旅行商問題（ TSP）Dorigo,Maniezzo,ColorniGambardellaDorigoStizleHoosBullnheimerHartl馬良吳斌、史忠植Randall丁建立、陳增強、袁著祉ASAntQ,ACSACS3optMMASASrank擴展 TSP螞蟻算法分段螞蟻算法PACS遺傳算法與螞蟻算法融合 GAAA19911995,1996199619971999202220222022分配問題（ QAP）Maniezzo,DorigoGambardellaandDorigo,ManiezzoStizleetDorigo,Taillard,AgazziSchoonderwoerd,BonabeauderetCaro,DorigoSubramanian,Druschel,ChenHeussealVarela,Sinclair李生紅，劉澤民，周正張素兵，劉澤民丁建立、陳增強、袁著祉ASVRPHASVRPABC,ABCsmart,ABCbackwardASGAAntNetFA,antsCAFACOVWPVC路由選擇分布式多播路由動態(tài)路由選擇199719991996199819981997,1998199719981999202220222022其他問題 Gambardellaand這些都表明其理論和實踐方面有許多問題尚需更深入的研究。l 螞蟻系統(tǒng)是一種并行的分布式正反饋系統(tǒng)，它是通過信息素的累積和更新收斂于最優(yōu)路徑上，但初期信息素匱乏，初始求解速度慢。遺傳算法的基本原理圖 31位串 適應(yīng)值 排序1 101101101123 01110101014交叉位11000111000111010101變異位11000101010111011100新后代11000101010111001100選擇交叉變異新 后代遺傳算法的特點 遺傳算法具有進化計算的所有特征，其優(yōu)點是：l （ 1）具有大范圍全局搜索的能力，與問題領(lǐng)域無關(guān)；l （ 2）搜索從群體出發(fā)，具有潛在的并行性；l （ 3）可進行多值比較，魯棒性強；l （ 4）搜索使用評價函數(shù)啟發(fā)，過程簡單；l （ 5）使用概率機制進行迭代，具有隨機性
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1