蚁群优化:信息素更新

Question

我阅读了许多关于蚁群优化的文档，但我不太了解信息素更新的过程。我知道一开始，所有的路径都有相同的信息素轨迹。我想知道，在迭代后，信息素是否只会在使用的路径上更新，或者这个值会在所有路径上更新(我的意思是，如果未使用路径上的信息素轨迹将等于 (1-r( tau0，其中 r 是蒸发速率，tau0 是初始信息素轨迹(？ 提前谢谢你

Answer 1

信息素将仅在使用的路径上更新。 然而，蒸发将在所有路径上。

tau0 = (1-r( tau0 + (new_tau(* k，其中 k 是使用该路径的蚂蚁数量。