蚁群优化:信息素更新

时间:2018-09-05 10:48:47

标签: optimization ant-colony

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

1 个答案:

答案 0 :(得分:1)

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

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