【发布时间】：2018-09-05 10:48:46
【问题描述】：
看了很多关于蚁群优化的文档，但是对信息素更新的过程不是很了解。我知道一开始，所有路径都有相同的信息素轨迹。我想知道，在迭代之后，信息素是否只会在使用的路径上更新，或者这个值会在所有路径上更新（我的意思是未使用路径上的信息素轨迹是否等于 (1-r) tau0 ，其中 r 是蒸发速率，tau0 是初始信息素轨迹）？ 提前谢谢你
【问题讨论】：
【发布时间】：2018-09-05 10:48:46
【问题描述】：
仅在使用过的路径上更新信息素。 然而，蒸发将在所有路径上进行。
tau0 = (1-r) tau0 + (new_tau)* k，其中 k 是使用该路径的蚂蚁数量。
【讨论】：
-
你的意思是tau0的公式，tau_ij（两个节点i和j之间的信息素的新值），因为一开始在所有路径上都存放了相同的tau0？
-
yes tau0 是任何 i 和 j 之间每条路径上的信息素水平
-
非常感谢。我还有一个问题。根据概率 pij= [(mu_ij)^alpha* (tau_ij)^beta]/sum[(mu_ij)^alpha* (tau_ij)^beta] 从 i 中选择目的地 j。我想知道所选节点 j 是否是最大化 pij 值的节点。另外，是否可以修改这个表达式（mu_ij和tau_ij之和而不是product）？
-
是的，节点 j 是使 pij 值最大化的节点。由于 pij 与信息素水平成正比，与距离成反比，因此在迭代过程中，蚂蚁开始使用更高信息素水平和更短路线的组合。此外，该公式使用乘法，并且还具有指数参数 alpha 和 beta，如 en.wikipedia.org/wiki/… 所示。可以调整 Alpha 和 Beta 以重视距离或信息素水平，如果可行，您可以尝试 sum。