蚁群算法全局信息素更新和局部信息素更新的公式分别是什么
蚁群算法中,全局信息素更新和局部信息素更新的公式分别如下:
全局信息素更新公式: $$\tau_{ij}=(1-\rho)\tau_{ij}+\Delta\tau_{ij}$$ 其中,$\tau_{ij}$表示从城市$i$到城市$j$的信息素值,$\rho$表示信息素挥发系数,$\Delta\tau_{ij}$表示在一次迭代中所有蚂蚁留下的信息素增量之和。
局部信息素更新公式: $$\tau_{ij}=(1-\alpha)\tau_{ij}+\alpha\tau_{0}$$ 其中,$\alpha$表示信息素更新强度,$\tau_{0}$表示初始信息素值。局部信息素更新是在蚂蚁走完一条路径后,根据路径上的信息素浓度进行更新。
原文地址: https://www.cveoy.top/t/topic/bDVM 著作权归作者所有。请勿转载和采集!