信息素是在螞蟻完成一步后更新的
發(fā)布時間:2017/12/4 20:31:39 訪問次數(shù):703
從上邊各公式可以看出三種模型的主要區(qū)別是:在“蟻量系統(tǒng)”和“蟻密系統(tǒng)”中, P4SMA15CA信息素是在螞蟻完成一步后更新的,即采用的是局部信息;而在“蟻周系統(tǒng)”中路徑中信息素是在螞蟻完成一個循環(huán)后更新的,即應用的是整體信息。通過系列標準測試數(shù)據(jù)實驗表明,“蟻周系統(tǒng)”算法的性能優(yōu)于其他兩種算法。因此,對螞蟻系統(tǒng)的研究正朝著更好地了解“蟻周系統(tǒng)”特征的方向發(fā)展。
蟻群算法有著卓越的隨機搜索尋優(yōu)能力,其算法參數(shù)是影響其求解性能和效率的關(guān)鍵因素。信息素殘留因子、信息啟發(fā)因子、期望啟發(fā)因子、螞蟻數(shù)目的選取方法和選取原則,直接影響到蟻群算法的全局收斂性和求解效率。
本章參考文獻[106]采用蟻群尋覓結(jié)合雙向搜索策略,將蟻群算法融合到機械手搬運作業(yè)搜索算法迭代過程中,但算法不能保證雙向搜索策略得到最優(yōu)機械手搬運作業(yè)排序。上述計算智能算法存在以下兩種基于不同編碼的求解思路。
從上邊各公式可以看出三種模型的主要區(qū)別是:在“蟻量系統(tǒng)”和“蟻密系統(tǒng)”中, P4SMA15CA信息素是在螞蟻完成一步后更新的,即采用的是局部信息;而在“蟻周系統(tǒng)”中路徑中信息素是在螞蟻完成一個循環(huán)后更新的,即應用的是整體信息。通過系列標準測試數(shù)據(jù)實驗表明,“蟻周系統(tǒng)”算法的性能優(yōu)于其他兩種算法。因此,對螞蟻系統(tǒng)的研究正朝著更好地了解“蟻周系統(tǒng)”特征的方向發(fā)展。
蟻群算法有著卓越的隨機搜索尋優(yōu)能力,其算法參數(shù)是影響其求解性能和效率的關(guān)鍵因素。信息素殘留因子、信息啟發(fā)因子、期望啟發(fā)因子、螞蟻數(shù)目的選取方法和選取原則,直接影響到蟻群算法的全局收斂性和求解效率。
本章參考文獻[106]采用蟻群尋覓結(jié)合雙向搜索策略,將蟻群算法融合到機械手搬運作業(yè)搜索算法迭代過程中,但算法不能保證雙向搜索策略得到最優(yōu)機械手搬運作業(yè)排序。上述計算智能算法存在以下兩種基于不同編碼的求解思路。
上一篇:蟻群算法