历要毛子代枚大” 二、 蚁群算法 XIDIAN UNIVERSITY 1 蚁群算法的数学模型 。 路径构建 每只蚂蚁都随机选择一个城市作为初始位置，按照一个随 机比例p(t)选择下一个要达到的城市。 $(t)为时刻蚂蚁k从城市转移到城市的概率，此概率由两个因 素决定，一是该路径上信息素浓度，二是城市间的距离。 50=ayru0r Σ[t(t)][m(t)]B1 jeallow k (2-1) 其中，t(t)为该该段路径上的信息素浓度 防0=击为启发函 数，即两城市距离的倒数，allow k为k可选城市集合，即未走过的 城市集合。α为信息素重要程度因子，B为启发函数因子，表示距离 的相对重要性。 8 1 蚁群算法的数学模型 • 路径构建 每只蚂蚁都随机选择一个城市作为初始位置，按照一个随 机比例 𝑝𝑖𝑗 𝑘 𝑡 选择下一个要达到的城市。 𝑝𝑖𝑗 𝑘 𝑡 为t时刻蚂蚁k从城市i转移到城市j的概率,此概率由两个因 素决定，一是该路径上信息素浓度，二是城市间的距离。 （2-1） 其中，𝜏𝑖𝑗(𝑡)为该该段路径上的信息素浓度； 𝜂𝑖𝑗 𝑡 = 1 𝑑𝑖𝑗 为启发函 数，即两城市距离的倒数， allow_k为k可选城市集合，即未走过的 城市集合。𝛼为信息素重要程度因子，𝛽为启发函数因子, 表示距离 的相对重要性。 二、蚁群算法 8 𝑝𝑖𝑗 𝑘 𝑡 = [𝜏𝑖𝑗(𝑡)] 𝛼 [𝜂𝑖𝑗(𝑡)] 𝛽 [𝜏𝑖𝑗(𝑡)] 𝛼[𝜂𝑖𝑗(𝑡)] 𝛽 , 𝑗𝜖𝑎𝑙𝑙𝑜𝑤_𝑘