蚂蚁系统和最大最小蚂蚁系统有什么区别?

人工智能 比较 群体智能 蚁群优化
2021-11-07 20:03:05

我正在研究蚁群优化。我试图了解蚂蚁系统(AS)和最大最小蚂蚁系统(MMAS)方法之间的区别。据我所知,这两者的主要区别在于,在 AS 中,信息素踪迹在所有蚂蚁完成旅行后更新(这意味着所有蚂蚁都参与了这次更新),但在 MMAS 中,只有最好的蚂蚁才会更新这个价值。我对吗?还有其他显着差异吗?

1个回答

让我们首先明确 AS 和 MMAS 都只使用全局信息素更新。现在,MMAS 关于 AS 有两个主要区别:

  1. 在 AS 中,所有完成解决方案的蚂蚁都用于更新,而在 MMAS 中,只有具有完整解决方案的最佳蚂蚁用于更新(正如您所指出的)。

  2. 在 AS 中,信息素值没有明确的界限。在 MMAS 中,信息素被强制位于预设的时间间隔内τminτijτmax(它为算法命名)。为了保证这个条件,信息素更新是通过公式来完成的

τij[(1ρ)τij+Δτijbest]τminτmax,

与操作员[x]ab定义为

[x]ab={aifx>abifx<bxotherwise

参考:蚁群优化。人工蚂蚁作为一种计算智能技术