optimization - 蚁群优化：信息素更新

Question

看了很多关于蚁群优化的文档，但是对信息素更新的过程不是很了解。我知道一开始，所有路径都有相同的信息素轨迹。我想知道，在迭代之后，信息素是否将仅在使用的路径上更新，或者该值将在所有路径上更新（我的意思是未使用路径上的信息素轨迹是否等于 (1-r) tau0 ，其中 r 是蒸发速率，tau0 是初始信息素轨迹）？先感谢您

Answer 1

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

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