历些毛子代枝大学 二、蚁群算法 XIDIAN UNIVERSITY 7 蚁群算法的数学模型 ·信息素更新 当所有蚂蚁到达终点时，必须把各路径的信息素浓度重新更新 一次，信息素的更新分为两部分：蒸发和增强 (t+1)=(1-p)*Tj(t)+∑C1△盼(2-2) 如果蚂蚁k经过路径访 △={C 0, 其他 0<p<1为信息素蒸发率，△τ为第k只蚂蚁在城市i与城市j连接路 径上释放信息素而增加的信息素浓度：Q为信息素强度，在一定程度 上影响算法的收敛速度；C为在本轮中蚂蚁所走路径的总长度。1 蚁群算法的数学模型 • 信息素更新 当所有蚂蚁到达终点时，必须把各路径的信息素浓度重新更新 一次，信息素的更新分为两部分：蒸发和增强 𝜏𝑖𝑗 𝑡 + 1 = 1 − 𝜌 ∗ 𝜏𝑖𝑗 𝑡 + ∆𝜏𝑖𝑗 𝑚 𝑘 𝑘=1 （2-2） 0 < 𝜌 < 1为信息素蒸发率，∆𝜏𝑖𝑗 𝑘 为第k只蚂蚁在城市i与城市j连接路 径上释放信息素而增加的信息素浓度;Q为信息素强度，在一定程度 上影响算法的收敛速度；Ck为在本轮中蚂蚁k所走路径的总长度。 二、蚁群算法 9 ij 0 k k Q k ij  C        ，如果蚂蚁 经过路径 ， 其他