蚁群优化：信息素更新

Question

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

Answer 1

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

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