基于螞蟻算法的pcb板路徑優(yōu)化研究-文庫吧資料
2025-05-10 00:51本頁面
【正文】 中 l為使 τil (t)*[ηilβ] 達到最大的城市。 全局信息素更新 針對全局最優(yōu)解所屬的邊按下式進行更新： 其中 Lgb為當前最好解的長度， ρ為信息素蒸發(fā)系數(shù)。 局部信息素更新 局部信息素更新的作用是使已選的邊對后來的螞蟻具有較小的影響力，從而使螞蟻對沒有被選中的邊有更強的探索能力。 信息素有增加和減少兩方面。 3 信息素 當螞蟻由城市 i選擇城市 j后算法將在 ij路徑上遺留信息素，是一種動態(tài)的全局信息，代表了由城市 i到 j的獲知性愿望。 兩個城市的距離越近，能見度越高，被選擇的愿望越大，由此引導螞蟻的搜索。 2 能見度 定義為距離的倒數(shù)。 設 tubek為螞蟻 k的禁忌表，則螞蟻 k在經(jīng)過城市 i以后，就將該城市加入到自己的禁忌表 tubek中，表示下一次不能再選擇城市 i。在每次迭代中，以 t為刻度， 0=t=n,螞蟻 k（ k=1,2,3， … ， m）根據(jù)概率轉(zhuǎn)換規(guī)則選擇下一個城市，由此
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1