在TSP問(wèn)題的人工蟻群算法中,假設(shè)m只螞蟻在圖的相鄰節(jié)點(diǎn)間移動(dòng),從而協(xié)作異步地得到問(wèn)題的解。每只螞蟻的一步轉(zhuǎn)移概率由圖中的每條邊上的兩類(lèi)參數(shù)決定:一是信息素值,也稱(chēng)信息素痕跡;二是可見(jiàn)度,即先驗(yàn)值。 信息素的更新方式有兩種:一是揮發(fā),也就是所有路徑上的信息素以一定的比率減少,模擬自然蟻群的信息素隨時(shí)間...
www.dbjr.com.cn/article/2396...htm 2025-6-7