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