我正在研究蚁群优化。我试图了解蚂蚁系统(AS)和最大最小蚂蚁系统(MMAS)方法之间的区别。据我所知,这两者的主要区别在于,在 AS 中,信息素踪迹在所有蚂蚁完成旅行后更新(这意味着所有蚂蚁都参与了这次更新),但在 MMAS 中,只有最好的蚂蚁才会更新这个价值。我对吗?还有其他显着差异吗?
蚂蚁系统和最大最小蚂蚁系统有什么区别?
人工智能
比较
群体智能
蚁群优化
2021-11-07 20:03:05
1个回答
让我们首先明确 AS 和 MMAS 都只使用全局信息素更新。现在,MMAS 关于 AS 有两个主要区别:
在 AS 中,所有完成解决方案的蚂蚁都用于更新,而在 MMAS 中,只有具有完整解决方案的最佳蚂蚁用于更新(正如您所指出的)。
在 AS 中,信息素值没有明确的界限。在 MMAS 中,信息素被强制位于预设的时间间隔内(它为算法命名)。为了保证这个条件,信息素更新是通过公式来完成的
与操作员定义为